#프로그래머스 파이썬 Lv.1 #완주하지 못한 선수

문제설명
: 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때,
완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성

문제풀이

1.  참여 선수들의 배열과 완주 선수들의 배열을 정렬
2.  두 배열을 비교하고 값이 다른 경우 참여 선수의 값을 리턴

def solution(participant, completion):
    participant.sort()
    completion.sort()
    
    answer = participant[-1]
    for i in range(len(completion)):
        if participant[i] != completion[i]:
            answer = participant[i]
            break
    return answer

 

# 다른사람 코드

유사하지만 다른 방법인 zip으로 묶은 코드

zip : 배열을 같은 인덱스끼리 짝지어준다. 만약 배열의 길이가 다를 경우 같은 인덱스끼리만 짝지어주고, zip 객체에서 나머지 인덱스는 제외된다.

def solution(participant, completion):
    participant.sort()
    completion.sort()
    for p,c in zip(participant, completion):
        if p != c:
            return p
    return participant.pop()

# 다른사람 코드

- collections에 내장된 함수인 Counter()는 Dic과 같이 hash형 자료들의 값의 개수를 셀 때 사용 
- Dic처럼 {key:value} 형식으로 만들어짐 
- Counter() 객체끼리 빼는 것도 가능
- 0 (zero) 나 음수 (minus)의 값들도 가능
- 해당하는 값이 없더라도 error가 아닌 0을 반환

import collections
def solution(participant, completion):
    answer = collections.Counter(participant) - collections.Counter(completion)
    return list(answer.keys())[0]

-> counter로 리스트의 원소를 각각 세서 원소들을 key로, 등장하는 개수를 value로 하여 dictionary를 만들어 빼주었다. 그리고 마라톤에 참여했지만 완주하지 못한 선수를 key 값으로 리턴

 

 

https://programmers.co.kr/learn/courses/30/lessons/42576

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