아카이브

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.Set; import java.util.StringTokenizer; public class Main { static int[] dx = {-1, 1, 0, 0}; static int[] dy = {0, 0, -1, 1}; static int R, C; static char[][] map; static int max = Integer.MIN_VALUE; public static void main(String[] args) throws IOException { Buf..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /* 숨바꼭질 3 */ public class Main { static int N, K; static boolean[] visit; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToke..

1753번: 최단경로 www.acmicpc.net package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; /* 백준 1753번 최단거리 문제 다익스트라 인접리스트 (2차원 배열로 풀면 메모리 초과) */ public class p1753 { static int V, E; static int K; static List[] lists; public static final int INF = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { Buffere..

1238번: 파티 www.acmicpc.net package boj; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class p1238 { static int N, M, X; static List[] go, back; // 단방향이라 가는거 오는거 2개로 static int[] distSum; static boolean[] visit; static PriorityQueue priorityQueue; public static void main(String[] args) throws IOException { BufferedReader br ..

1389번: 케빈 베이컨의 6단계 법칙 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Main { static int N, M; static ArrayList[] arrayLists; static int[] ans; static boolean[] visit; static int[] dist; public static void main(String[] args) throws IOException { BufferedReader b..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr package programmers.kakao_previous.blind_2018; public class Friends4Block_1st { static char[][] map; static boolean[][] visit; static int R, C; public static void main(String[] args) { R = 4; C = 5; String[] board = {"CCBDE", "AAADE", "AAABF", "CCBBF"}; int ans = solution(R, C, board); ..

equals() : 내용이 같은지, 동등성(equality) hashCode() : 같은 객체인지, 동일성(identity)equals()메소드를 오버라이딩 시 hashCode()도 오버라이딩 해야한다- Integer, String 클래스의 경우 같은 멤버 값에 대해서 같은 hashcode가 나올 수 있도록 오버라이딩 되어 있음- Object 클래스의 경우 hashCode()는 쓰레기 값을 반환- 즉, 사용자 정의 클래스의 경우 hashCode()를 오버라이딩 하지 않으면 같은 객체라도 hashcode가 다를 수 있음☞ 사용자가 hascode를 오버라이딩 해야 함 ☞ hashCode() 규약을 지키기 위함 1. equals() 로 비교시 두개의 오브젝트가 같다면, hashCode() 값도 같아야 한다.2..

== 연산자와 equals()의 차이점 - == 연산자는 비교 대상의 주소값을 비교하고 equals() 메소드는 대상의 값 자체를 비교 System.out.println(a.equals(b)); // true 값이 동일System.out.println(a==b); // true 주소가 동일System.out.println(a==c); // false 주소가 다름System.out.println(a.equals(c)); // true 값이 동일

1. class final - class가 상속되지 않도록 함- final class Sample {} 2. method final- method 오버라이딩을 차단- class Sample {void methodA() {...}} class Child extends Sample {// 상위 class의 method를 오버라이딩 할 수 없음} 3. variable final- final 변수가 초기화된 후 값을 변경할 수 없음- final int INF = Integer.MAX_VALUE- 문서화의 한 형태로 가독성을 높이고 수정이 간편함

웹의 동작 원리 ①② 사용자가 웹 브라우저를 통해 찾고 싶은 웹 페이지의 URL 주소를 입력함.③ 사용자가 입력한 URL 주소 중에서 도메인 네임(domain name) 부분을 DNS 서버에서 검색함.④ DNS 서버에서 해당 도메인 네임에 해당하는 IP 주소를 찾아 사용자가 입력한 URL 정보와 함께 전달함. ⑤⑥ 웹 페이지 URL 정보와 전달받은 IP 주소는 HTTP 프로토콜을 사용하여 HTTP 요청 메시지를 생성함.이렇게 생성된 HTTP 요청 메시지는 TCP 프로토콜을 사용하여 인터넷을 거쳐 해당 IP 주소의 컴퓨터로 전송됨. ⑦ 이렇게 도착한 HTTP 요청 메시지는 HTTP 프로토콜을 사용하여 웹 페이지 URL 정보로 변환됨.⑧ 웹 서버는 도착한 웹 페이지 URL 정보에 해당하는 데이터를 검색함. ..