1. 문제
작은 개구리가 강 건너편 위치 (X+1)에 도착하기 위해 강 표면에 떨어진 잎이 필요하다. N개의 정수로 구성된 배열 A[K]에서 시간 K마다 해당 위치에 잎이 떨어진다.
개구리가 건너편으로 도착한다면 그 최단 시간을, 도착하지 못한다면 -1를 반환하라.
2. 풀이
최단 시간을 구하기 위해 배열 A가 1부터 X까지의 모든 값을 포함한 최소 K값을 구해야 한다.
이를 위해 배열에 X이하의 값만 넣어 X이하의 모든 값이 포함 되었을 때 그 K값을 return하고 그렇지 않을 경우 -1를 return하면 된다.
모든 값이 포함되었는지 판단하기 위해 중복되지 않는 값을 넣을 수 있는 HashSet를 사용하며 순서대로 값을 넣고 매번 그 size가 X인지 체크하면 모든 값이 포함되었는지 알아낼 수 있다.
3. 결과
Task Score : 100%
Correctness : 100%
Performance : 100%
4. 코드 및 테스트 코드