codility - FrogRiverOne 정답 및 해설

난이도 ★★☆☆☆

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

문제 요약

1, 2, ... , X가 다 나오는 최소 인덱스 찾기 (없으면 -1 리턴)

힌트

자료구조 문제입니다. HashSet을 잘 이용할 것

이하는 코드입니다.

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