카테고리 없음

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

연디연디 2021. 9. 24. 15:49
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 객체에서 제외)

 

 

 

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

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

programmers.co.kr

 

728x90