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

·2025년 11월 13일

algorithm

목록 보기
7/9

문제설명: 완주하지 못한 선수
참가자 중 한 명이 완주하지 못했다. 그 사람의 이름을 찾아라.

제한사항:

  • 1 ≤ 참가자 수 ≤ 100,000
  • 이름은 소문자, 최대 20자
  • 동명이인 가능

예시:
["leo","kiki","eden"], ["eden","kiki"] → "leo"

<코드>

def solution(participant, completion):
    participant.sort()
    completion.sort()
    
    for p, c in zip(participant, completion):
        if p != c:
            return p
    return participant[-1]
  • zip(list1, list2)
    배열(리스트) 두 개 이상을 “묶어서 동시에 반복”할 때 쓰는 파이썬 내장 함수
    zip은 짧은 쪽에 맞춰서 묶음이 끝남.

<실행 순서>

  1. 먼저 각 리스트 정렬 후, 순서대로 비교하면서 같지않으면 참가자 이름 return.
  2. 만약 루프를 다 돌았는데 다른게 없으면, 마지막 참가자 return.
profile
develog

0개의 댓글