프로그래머스 lev2

힙 - 디스크 컨트롤러

• 문제
• 코드

푼 것, 배운 것

• 처음에 파이썬으로 풀 때 jobs의 index를 통해 탐색하는 방식으로 풀다가 풀이가 복잡해져서 queue를 쓰는 방식으로 변경했다.
• 같은 queue를 썼지만 좀 더 깔끔한 풀이가 프로그래머스 다른 풀이에 있어 그를 참조해서 자바 코드를 작성했다.
• 자바까지 풀고 나니 자바 다른 사람 풀이 index를 썼는데 훨씬 깔끔한 방식이 있었다.

자바 배운점

• Prioirity Queue도 custom sort를 할 수 있다.
  https://stackoverflow.com/questions/2555284/java-priority-queue-with-a-custom-anonymous-comparator

        PriorityQueue<Integer[]> pq = new PriorityQueue<>(new Comparator<Integer[]>() {
            @Override
            public int compare(Integer[] integers, Integer[] t1) {
                return integers[1] - t1[1];
            }
        });