[codility] 풀어보기 - FrogRiverOne

Lesson 4-2  - FrogRiverOne

내용 : Find the earliest time when a frog can jump to the other side of a river.

시간 복잡도 : O(N)

성공한 코드 : 

function solution(X, A) { // write your code in JavaScript (Node.js 6.4.0) let rt_val = -1; let tmp_arr = {}; let jump_cnt = 0; for(let i=0;i<A.length;i++) { if(!tmp_arr[A[i]]) { tmp_arr[A[i]] = A[i]; jump_cnt++; } if(jump_cnt == X) { rt_val = i; break; } } return rt_val; }

느낀 점 : 

• 너무 어렵게 고민하지 말자.
• 솔직히 다른 사람들거 참고 했음