`BFS
BFS를 알게 되고 나서 거의 처음 풀어본 문제들. 두 문제의 탐색 방향과 미로 탐색에서 배열을 받아서 푼 것 이외에는 풀이가 거의 비슷하다.
나이트의 이동
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 import java.
`비선형 자료구조인 graph를 구현하여 DFS를 해보는 문제
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 public class B2606_바이러스 { static ArrayList<Integer>[] a; static boolean[] visit; static int count; public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.
`조건에 맞도록 구현하는 문제
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 import java.
`Binary search 문제
이분 탐색을 처음 접한 문제
left와 right 지정. right는 Y가 X보다 클 수 없기 때문에 X로 지정 left와 right의 가운데 값을 구한 뒤 승률을 구함 승률이 크면 right를 낮추고 아니면 left를 높인다. 최소값을 구하기 때문에 left가 lower bound가 될 것이므로 left 반환 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 import java.
` 상속과 다형성에 대해 알아보자
Inheritance B가 A의 member variables과 method를 그대로 받으면 상속받는다고 하고 부모-자식, 상위-하위 관계이다.
기존의 클래스에서 자산(변수,메서드)을 자식 클래스에서 재사용 → 코드의 절감 접근 제한자에 상관없이 상속되지만 자식에게 보이지 않을 뿐.. 어떤 Class가 아무런 상속을 받지 않을 경우, 자동으로 java.
`BFS
BFS를 알게 되고 나서 거의 처음 풀어본 문제들. 두 문제의 탐색 방향과 미로 탐색에서 배열을 받아서 푼 것 이외에는 풀이가 거의 비슷하다.
N과 M(3)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 import java.
` 상속과 다형성에 대해 알아보자
Inheritance B가 A의 member variables과 method를 그대로 받으면 상속받는다고 하고 부모-자식, 상위-하위 관계이다.
기존의 클래스에서 자산(변수,메서드)을 자식 클래스에서 재사용 → 코드의 절감 접근 제한자에 상관없이 상속되지만 자식에게 보이지 않을 뿐.. 어떤 Class가 아무런 상속을 받지 않을 경우, 자동으로 java.