계단을 오르듯이

- 주석으로 설명을 대신한다. - 역시 .. 상어는 쉽지 않아~ import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class B_17143_낚시왕 { static List shark; static int R, C, M, result; static int[][][] arr; // 상어크기, 인덱스 static boolean[] eat; public static void main(String[] args) throws Exception { BufferedReader in = new..

- 주석으로 설명을 대신한다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.StringTokenizer; public class B_17144_미세먼지안녕 { static int[][] dir = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } }; static int R, C, T; static int[][] arr; static List airCleaner = new ArrayList();..

이분탐색의 기준이 최소의 최대 케이크 조각의 크기의 기준이 되었다. 이분탐색을 기준으로 최적의 크기를 찾으면 된다. 코드로 이해하는 것이 빠를 것이다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950package september.fourweek; import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class B_17179_케이크자르기 { public static void main(String[] args) throws Exception { BufferedR..

import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B_17406_배열돌리기4 { static boolean[] check; static int N, M, K; static int[][] circle, arr; static int Min = Integer.MAX_VALUE; static int[] rotate; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBu..

- 주석으로 설명을 대신한다. - 최소 스패닝과 그래프 이론 dfs/bfs를 모두 사용하여야 하는 문제였고, 많이 배울 수 있는 문제였다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class B_17472_다리만들기2 { static int N, M; static int[][] arr; static boolean[][] visited; static int[][] dir = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } }; static int[][] link; public static..

문제를 잘 읽자!!! => 7개까지가 색 혼합의 최대 조합으로 풀었고, 혼합이 최대 7개 까지이므로 조건절로 7개 이상이 되면 return해서 빠져나오게 했다. package january.first; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.StringTokenizer; public class B_20950_미술가미미 { static int Min = Integer.MAX_VALUE; static int R, B, G; public static void main(String[] args) throws Exce..

규칙을 찾으려 했지만 역시 dp는 flat~!하게!!! 핵심은 3가지 였다. w=0일 경우는 h와 상관없이 1이다. [w] [h] 일 때, [w] [0] = [w-1] [1]의 값은 같다. www == wwh 연산은 두 가지의 방식이 존재한다. w가 h로 바뀐다. (w > 0) h의 개수가 1 감소한다. (h > 0) 따라서, [w] [h] = [w] [h-1] + [w-1] [h+1] 이 3가지 규칙을 차례대로 정리하면 풀이가 끝난다. package january.first; import java.io.BufferedReader; import java.io.InputStreamReader; public class B_4811_알약 { public static void main(String[] args)..

- 자식 노드를 찾는 게 핵심인 문제였다. - 모든 빗물은 부모에서 자식으로 떨어지고, 더이상 빗물이 움직이지 않을 경우 상황이 종료되므로 처음 주어진 빗물 W는 일정한 크기에서 변화하지 않게 되고, 결론은 최밑단의 "잎노드"를 찾는 문제였다. - 처음에는 잎노드를 찾기 위해 우선 노드의 연결을 링크드 리스트를 통해 구했고, 방문여부를 통해 이미 방문한 노드를 구별하기 위해 -1의 값을 넣어주었고, 또 다른 연결된 노드에 해당되는 인덱스에는 값을 하나 올려주었다. - 그 이유는 다음 자식노드에서 이미 방문한 노드를 체크해주기 위해 연결된 size에서 방문 노드를 제거하기 위한 개수를 알기 위해서였다. - 말로 하면 어렵지만 코드를 보면 이해가 더 빠를 것이다. package december.fifth; ..