말랑한 하루

[ 시간복잡도 ] [ 핵심풀이 ] 길이가 다를경우와 B만 정확하게 볼 수 있는 경우를 걸러주면된다. [ 핵심소스 ] if (temp1.charAt(s) == 'B' || temp2.charAt(s) == 'B') { if(temp1.charAt(s) != temp2.charAt(s)) { flag=false; System.out.println("DIFF"); break; } continue; } [ Java ] import java.util.Scanner; public class _7272_안경이없어 { public static void main(String[] args) { int alpha[] = { 1, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 0,..

[ 시간복잡도 ] [ 핵심풀이 ] Collections의 PriortyQueue를 잘 사용할 수 있느냐 묻는 문제이기도 했다. PriorityQueue의 경우 Default가 가장 작은수가 맨 위에 오게되므로 Collections.reverseOrder()을 사용하여 가장 큰 수가 맨 위에 오도록 해야한다. [ 핵심소스 ] PriorityQueue q = new PriorityQueue(Collections.reverseOrder()); [ Java ] import java.util.Collections; import java.util.PriorityQueue; import java.util.Scanner; public class _2930_힙 { static void init() { Scanner sc..