거북이개발자

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

Algorithm(Python)/programmers(Lv.1)

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

류정식 2021. 6. 21. 15:07

0. 제목

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

1. 문제

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

 

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

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

programmers.co.kr


2. 풀이

  • 두 배열중 있는 이름은 삭제하는 식으로 했다
  • 하지만 효율성 오류가 난다.
  • sort후 zip을 이용하여 값이 다르게 짝지어진 값을 구한다.

 


3. 코드

def solution(participant, completion):
    answer = ''
    participant.sort()
    completion.sort()
    
    for i, j in zip(participant, completion):
        if i != j:
            return i
    return participant.pop()
Comments