[Easy] FrogRiverOne

[문제]

시간이 흐르며 낙엽이 떨어지고 개구리가 반대편 낙엽을 밟으며 강으로 건너갈 수 있는 최소 시간을 구하는 문제

FrogRiverOne coding task - Learn to Code - Codility

 

[코드]

시간복잡도: O(N)

def solution(X, A):
    # write your code in Python 3.6
    setleaf = set()
    for idx, position in enumerate(A) :
        setleaf.add(position)
        if len(setleaf)==X:
            return idx
    return -1