백준 10546 파이썬 해시 완주하지 못한 선수

https://www.acmicpc.net/problem/10546

10546번: 배부른 마라토너

 

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

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

 

def solution(p, c):
    p.sort()
    c.sort()
    for i in range(len(p) - 1):
        if (p[i] != c[i]):
            return (p[i])
    return (p[-1])

# 모범 풀이 
# import collections


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

 

대단하다! collections.Counter()은 리스트의 요소의 개수를 세주는 객체이다. 

컨테이너에 동일한 값의 자료가 몇개인지를 파악하는데 사용하는 객체이다.

그래서 collections.Counter(participant)안에는 마라토너 이름 : 1 이렇게 나올 것이다. counter(completion)도 마찬가지 

하지만 한 명은 완주하지 못했으므로 completion과 다를 것이고 그 사이 빼주면 개수가 다른 거 하나만 남음 

그래서 [0]인덱스에 위치에 있는 answer의 요소의 keys() 즉 이름을 반환하면 된다. 

counter로 한번 고쳤으니 list()로 고쳐줘야 하고 ㅇㅇ 

 

 

https://ychae-leah.tistory.com/23

[algorithm] level-1 완주하지 못한 선수 - 2 (python)

https://excelsior-cjh.tistory.com/94

collections 모듈 - Counter

참고한 블로그들