ALGORITHM

[?]프로그래머스_카카오_데모2

서울소시민 2017. 9. 12. 20:21

문제 :

1부터 n까지 숫자가 중복되지 않고 모두 있으면 true, 없으면 false


'중복' 이라는 단어를 보고 파이썬을 생각하였다. list(set(arr))로 중복을 제거하고 순서대로 만들면서

해쉬테이블을 이용해 숫자가 있는지 탐색을 하는 코드를 작성하였다.


하지만 실패가 몇개 떴다.


def solution(arr):
    arr=list(set(arr))
    arrlen=len(arr)
    print(arr)
    for i in range(1,arrlen):
        if(arr[i-1] != i):
            return False
        
    return True

'ALGORITHM' 카테고리의 다른 글

프로그래머스_카카오_문제4  (0) 2017.09.14
프로그래머스_카카오_데모3  (0) 2017.09.13
프로그래머스_카카오_데모1  (0) 2017.09.11
BFS_너비우선탐색  (0) 2017.09.10
[?]프로그래머스_level3_시저암호  (0) 2017.09.09