[프로그래머스] (Python) - 완주하지 못한 선수 Lv1

* 문제 링크

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

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

 

 

* 문제 분류 , 난이도

 

 분류 : 해시

 난이도 : Lv1

 

* 파이썬(Pyhton) 코드

 

def solution(participant, completion):
    participant = sorted(participant)         
    completion = sorted(completion)
    
    for i in range(len(completion)):
        if participant[i] != completion[i] :
            answer = participant[i]        
            return answer
    answer = participant[-1]
    return answer

 

* 풀이 방법

 

• 완주하지 못한 사람은 항상 1명이다. -> 따라서 len(participant) == len(completion) -1 이 성립한다.
• 1개의 요소만 제외하고 모든 요소는 같아야한다. 따라서 participant와 completion을 sort 한 후에
• for문을 돌리면서 다른 요소가 있는지 탐색한다.
• 다른 요소를 발견시 return 하고
• 발견하지 못했다면 participant의 마지막 요소 (completion보다 1만큼 더 길기 때문에)를 리턴한다.