프로그래머스 - 완주하지 못한 선수, 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수

 

def solution(participant, completion):
    
    participant.sort()
    completion.sort()

    
    for i in range( len(completion) ):
        if participant[i] != completion[i]:
            return participant[i]
    
    return participant[-1]

 

먼저 두 리스트 sort함수를 거쳐서 선수 이름을 기준으로 서로 리스트를 비슷하게 정렬해준다. 

 

예) 

리스트 A: [가, 나, 다]

리스트 B: [가, 나]

 

그리고 for문에서 조건문을 통해서 같은 인덱스에 같은 선수의 이름이 있는지를 확인하고 만약 다르다면 다른 선수의 이름을 return 해서 정답 제출. 

 

for문을 다 돌았는데도 다른 부분을 찾지 못하면 participant(모든 참여자) 리스트의 마지막 요소를 return 

 

이게 가능한 이유가 문제의 제한 사항에서 

"completion의 길이는 participant의 길이보다 1 작습니다."가 있었기 때문임