인프런 커뮤니티 질문&답변

정답의 경우 아래와 같이 되어있습니다.

public int solution(int[] nums){
    int answer = 0;
    HashSet<Integer> set = new HashSet<>();
    for(int x : nums) set.add(x);
    for(int x : set){
        if(set.contains(x - 1)) continue;
        int cnt = 0;
        while(set.contains(x)){
            cnt++;
            x++;
        }
        answer = Math.max(answer, cnt);
    }
    return answer;
}

제가 푼 방식 : set으로 중복되지 않은수만 우선순위 큐(pQ)에 넣어 계산.

• 물론 풀이에서의 코드가 간결하고 사용하는 자료형도 적으니 좋은 코드같습니다만은 이렇게 풀었을때 시간 복잡도 면에서도 많이 불리한지 피드백 부탁드립니다.

public int solution(int[] nums){
    int answer = 1 , cnt=1;
    PriorityQueue<Integer> pQ= new PriorityQueue<>();
    HashSet<Integer> set = new HashSet<>();
    for(int i : nums){
        if(!set.contains(i)) pQ.offer(i);//
        set.add(i);
    }
    int N = pQ.poll();
    while ( !pQ.isEmpty() ){
        int nextN = pQ.poll();
        if( N+1 == nextN ){
            cnt++;
            N = nextN;
        }
        else if( N+1 != nextN ) {
            cnt = 1;
            N = nextN;
        }
        answer=Math.max(answer,cnt);
    }
    return answer;
}