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]
이렇게 풀었다..
주어지는 두개의 리스트를 일단 정렬하면 순서가 같아질테니까
달라지는 기점이 생기면 리턴해주면 끝..
원래 쉬운 문제라 나 같은 알고리즘 솟밥도 풀 수 있었다..