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

출처:: programmers.co.kr/learn/courses/30/lessons/42576

분류:: 해시 

 

1. 문제 이해 및 해결과정

 

2. 풀이방법

 1. python 

#틀린 풀이 
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]  #단 한명의 선수만 마라톤 완주못함, 마지막 
    
    
 #정답 
 def solution(participant, completion): 
    participant.sort() 
    completion.sort() 
    for i in range(len(completion)): #더 작은 것 기준
        if participant[i] != completion[i]: 
            return participant[i]  
    return participant[len(participant)-1]  #단 한명의 선수만 마라톤 완주못함, 마지막

 

 

 

3. 오답원인

 1번 풀이 -> 런타임 에러 

한사람만 참가해서 아무도 완주하는 사람이 없을 수 있다. participant = [a] 라면 return participant[1] 이 될 경우, 배열의 길이를 초과하므로 런타임 에러가 발생한다. 

 

4. 알게된 점