티스토리 뷰

728x90

문제

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

 

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

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

programmers.co.kr

 

 

풀이 및 소스코드

2중 for문으로 풀었을 때 효율성에서 전부 틀리게 되었다 ! ! ! ! !o m g !

검색해본 후 이럴 땐 zip을 쓰면 효율적인 것을 알았다.

순서대로 비교하다가 다른 것 하나 찾을 때

zip 을 쓰자 !

def solution(participant, completion):
    participant.sort()
    completion.sort()
    for p, c in zip(participant, completion):
        if p != c:
            return p
    return participant[-1]
반응형