Algorithm/BFS, DFS

[프로그래머스] 완주하지 못한 선수

등촌동 꼬북이 2020. 8. 27. 15:31

일단 1단계 문제다.. 나 같은 정말 극 초보에게도 쉽겠지 싶어서 도전..

 

def solution(participant, completion):
    participant.sort()
    completion.sort()
    for i in range(len(completion)):
        if participant[i] != completion[i]:
            return participant[i]
	return participant[i + 1]

 

이렇게 풀었다..

 

주어지는 두개의 리스트를 일단 정렬하면 순서가 같아질테니까

 

달라지는 기점이 생기면 리턴해주면 끝..

 

원래 쉬운 문제라 나 같은 알고리즘 솟밥도 풀 수 있었다..