Comparator를 사용하려면 Array나 List Collection에 대해서 가능하다. 1. Primitive type array primitive type의 경우 Comparator를 사용할 수 없다. 내림차순 정렬을 위해서 Collections.reverseOrder()를 사용하기 위해서는 아래와 같이 Wrapper Type으로 감싸서 사용해야 한다. 2. Wrapper type array Integer[] arr = new Integer[30]; Arrays.sort(arr, new Comparator() { @Override public int compare(Integer o1, Integer o2) { return o1-o2; } }); 3. Collection ArrayList nodes..
전역문제가 안풀린다면?1. 유형조차 모르겠다 (뭘 써야할지 모르겠다)2. 방법을 아는데 틀린다 (어딘가 실수했을 부분이 있을거다) 2-1. 범위를 초과했다 (int범위를 넘어 long으로 처리 등) 2-2. 문제의 조건을 까먹었다 (문제에서 제시한 예외, 숨은 예외)3. 어디가 틀렸는지 모르겠다 (실수할만한 부분을 다 체크했는데 왜 틀렸는지를 모르겠다 3-1. 유형을 아예 잘못생각했다. 공통 팁1. 자료구조를 활용할 때, 값과 인덱스를 둘 다 활용할 수 있다면 인덱스를 사용하는 것이 활용범위가 더 넓다.2. 범위 체크 잘하기 (int범위를 넘는 경우 조심)3. 최적화 문제의 경우 brute force가 아니라면 대부분 그리디나 DP로 풀린다. 먼저 그리디로 접근해보고 안된다면 DP로 접근하기4. map..
0. String ★★★★★import java.io.*;//BufferedReader, BufferedWriterBufferedReader br = new BufferedReader(new InputStreamReader(System.in));BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));String[] strArray = br.readLine().split("");bw.write(1+"\n");bw.flush();bw.close();가장 먼저 입출력을 위해서 BufferedReader와 BufferedWriter를 사용할 수 있다. BOJ에서는 필수지만 실제 코테에서는 잘 사용하지 않음. //StringString..