[프로그래머스 lv 1] 순열 검사

사용 언어 - Python3

문제 - 순열 검사

프로그래머스

 

 

 

정답

시간초과없이 순열 검사 (정답 맞춘 여부 O)

arr 오름차순 정렬후

각 위치에 있는 값이 i+1과 같지 않다면 False

아니라면 원래 값인 True return

# 시간 초과
def solution(arr):
    answer = []
    for i in range(1,max(arr)+1):
        if i in arr:
            answer.append(1)
        else:
            answer.append(0)
            
    if sum(answer) == max(arr):
        result = True
    else:
        result = False
    return result

# 정답
def solution(arr):
    answer = True
    
    arr.sort()
    for i in range(len(arr)):
        if (i+1 != arr[i]):
            answer = False
            return False
        
    return answer

 

 

레퍼런스

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부