254. FrogRiverOne

아현·2021년 8월 14일
0

Algorithm

목록 보기
266/400



1. JavaScript

정해



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
}



2. Python


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
profile
Studying Computer Science

0개의 댓글