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()