728x90
[문제 설명]
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.
[입출력 예]
[입출력 예 설명]
예제 #1
"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
예제 #2
"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
예제 #3
"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.
✨풀이
1
2
3
4
5
6
7
8
|
def solution(participant,completion):
# 리스트 정렬
participant.sort()
completion.sort()
for i in range(len(completion)):
if completion[i] != participant[i]:
return participant[i] # 일치하지 않을 경우 participant의 i번째 요소 리턴
return participant[-1] # 일치하는 것이 없을 경우 participant의 마지막 요소 리턴
|
cs |
✔ participant(참여자 배열), completion(완주자 배열) 각각 sorting
✔ 각 배열끼리 비교하면서 다른 경우 return
✔ completion 배열을 끝까지 비교한 후에도 찾지 못하면 participant 배열의 맨 끝에 위치해있을 것
-> participant 맨 뒤 배열을 return
➕ 다른 풀이
1
2
3
4
5
6
7
|
def solution(participant, completion):
participant.sort()
completion.sort()
for p, c in zip(participant, completion):
if p != c:
return p
return participant[-1]
|
cs |
✔ zip 함수
- Python 내장 함수
- 같은 인덱스끼리 짝 지어줌 (배열의 길이가 다를 경우 남는 인덱스는 zip 객체에서 제외)
728x90