codility - PermCheck 정답 및 해설

난이도 ★★☆☆☆

문제를 보시려면 여기를 클릭

문제 요약

1부터 모든 정수가 다 있는지 확인하기 (완전한 순열인지 확인)

힌트

완전한 순열이 아니게 되는 조건을 특정해서 그거만 체크하기 (딱 2가지 있음)

이하는 코드입니다.

public int solution(int[] A) {
    Set<Integer> marks = new HashSet<>();
 
    for (int i = 0; i < A.length; i++) {
        if (A[i] > A.length) {
            return 0;
        }
 
        if (marks.contains(A[i])) {
            return 0;
        }
 
        marks.add(A[i]);
    }
 
    return 1;
}