function solution(X, A) {
const leaves = new Set();
for (let i = 0; i < A.length; i++) {
const now = A[i];
leaves.add(now);
if (leaves.size === X) return i;
}
return -1;
}
0번 인덱스 부터 출발해서 거기 적힌 값이 거리 값으로 이해하였다.
하지만 그것이 아니라 개구리가 강 건너편을 건너야 하는데 건너기 위해선 강에 잎이 모두 떨어져 있어야 건널수 있다. 강에 모든 곳에 잎이 떨어져 있는 시간을 구하는게 문제이다
// you can write to stdout for debugging purposes, e.g.
// console.log('this is a debug message');
function solution(X, A) {
// write your code in JavaScript (Node.js 8.9.4)
let flog = 0;
const position = X + 1;
while (flog < position){
flog += A[flog];
}
return flog
}
def solution(X, A):
check = [0]*(X)
count = 0
for idx, i in enumerate(A):
if check[i-1] == 0 :
check[i-1] = 1
count += 1
if count == X:
return idx
return -1