계단을 오르듯이

시리얼 번호는 배열을 아는 것이 핵심!!!!! 이거면 끝이다. * comparable vs compator 두 개의 방법을 적절한 곳에 적용하면 된다. implements Comparable vs new Comparator() compareTo(o1) vs compare(o1,o2) 의 차이를 나타내고 정렬에 대해 정리하며 완벽하게 구현할 수 있는지 알아보는 문제였다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152package november.second; import java.io.BufferedReader;import java.io.InputStreamReader;import ..

안전영역의 최대를 위해서 바이러스의 부분을 최소로 해야한다. 문제의 특성상 벽의 위치를 모두 고려해 여러 번 바이러스 연산을 통해 영역을 구해야하므로 따로 바이러스 위치를 저장하는 배열을 만들어 바이러스의 퍼지는 연산 전 queue를 채워 bfs를 연산할 수 있게 하였다. 벽의 위치는 조합의 연산을 이용하였고, 2중 for문에 대한 조합의 연산을 위해 조건문이 생겼다. 해당 조건문은 조합의 연산에서 그 전에 벽을 설치한 앞의 부분은 고려하지 않고 그 뒤의 배열 위치부터 고려하기 위함이다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; ..

롯데이커머스의 코딩테스트를 본 후 비슷한 문제를 찾아보았다. 오답노트랄까... 먼저 문제를 해결하고자 했던 내가 착각했던 부분..!!!이 있었다. while문의 반복을 빠져나오기 위한 조건을 생각했고, 최대 빙하의 높이가 10까지라고 제시되었기에 while문을 10번까지만.. 돌렸다. 아차!!! 빙하가 10이라고 해서 10번안에 다 녹는게 아니지!!! 안에 있는 빙하는 겉의 빙하가 녹기전에는 절대 녹지 않기 때문이다. 그리고 주의해야 할 점은 배열을 순차적으로 빙하가 녹을 것을 계산하고, 바로 녹임을 처리하면 그 다음 빙하에서 0의 값을 확인할 때 오차값이 발생하여 정확한 계산의 방식이 될 수 없다는 것이다. 따라서, 배열 복사를 진행했다. 나의 풀이는 아래와 같다. package baekjoon; im..

- 문제를 잘 읽자!! 오늘도 깨달음..!! - 주석으로 설명을 대신한다. - 최소 거리를 구하는게 핵심~! import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B_17135_캐슬디펜스2 { static int result = Integer.MIN_VALUE; static int count; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = ..

- 주석으로 설명을 대신한다. - 역시 .. 상어는 쉽지 않아~ 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..