프로그래머스 알고리즘 고득점 Kit/해시

완주하지 못한 선수(프로그래머스 / 파이썬 / 해시)

coding232624 2023. 11. 26. 23:34

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=python3

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

해결방법

두 배열을 정렬하여 zip으로 묶어 반복문을 돌림

정렬을 한 후이기 때문에 완주하지 못한 사람이 나오는 경우가 아니면 이름이 같아야함

때문에 이름이 다를경우 해당 participant 값을 반환하도록 함

반복문이 끝나도 다른 경우가 나오지 않는다면 participant 의 길이가 1 더 길기 때문에 마지막 사람이 완주하지 못한 것이 되어 마지막사람을 반환하도록 함

 

코드

1
2
3
4
5
6
7
def solution(participant, completion):
    participant.sort()
    completion.sort()
    for i,j in zip(participant, completion):
        if i != j:
            return i
    return participant[-1]
cs