프로그래머스 알고리즘 고득점 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 |