본문 바로가기

Python/프로그래머스

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

문제 풀이

def solution(participant, completion):
    answer = ''
    
    # 참가자와 완주자 배열 정렬
    participant = sorted(participant)
    completion = sorted(completion)

	# 완주자의 배열만큼 돌면서
    for i in range(len(completion)):
    	# 각 배열이 정렬되어있는 상태이기 때문에 동일 인덱스에서 다른 값이 나올 경우 정답
        if participant[i] != completion[i]:
            answer = participant[i]
            break
        
        # 끝까지 돌았음에도 없으면 참가자의 마지막 값이 정답 
        # (참가자 = 완주자 배열의 길이+1 이기 때문)
        else:
            answer = participant[len(participant)-1]

    return answer

 

문제 링크

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

 

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

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수

programmers.co.kr