강의로 돌아가기

정확성 테스트 마지막

마지막 케이스만 틀리는데 뭘까요 ㅠㅠ

우선순위 큐로 자료구조를 바꿨더니 효율성은 통과하는데 마지막 정확성 케이스가 통과가 안되네요 ㅠㅠ..

작성중인 코드―Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
import java.util.Arrays;
import java.util.PriorityQueue;


class Solution {
   public static int solution(int[] scoville, int K) {
        int answer = 0;
        PriorityQueue<Integer> que = new PriorityQueue<>();


        Arrays.sort(scoville);
        for(int a : scoville) que.add(a);
        while(true) {
            int count=0;
            int size = que.size();

            for(Integer a : que) {
                if(a>=K)count++;
                else {
                    break;
                }
            }
            if(count==size)return answer;
            Integer firstSco = que.peek();
            if (firstSco < K) {

                que.add(que.poll() + (que.poll()*2));
                size--;
                que.comparator();
                answer++;
            }
            if(size==1) {
                if(firstSco<K) {
                    return -1;
                }
            }
        }
    }
}
  • 박범수
    제가 마지막 테스트를 확인해봤는데 우선순위 큐에서 마지막 요소가 문제가 되는것 같더군요. 박범수 2019.02.14 11:44
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.