문제 설명
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.
제한사항
마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
completion의 길이는 participant의 길이보다 1 작습니다.
참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
참가자 중에는 동명이인이 있을 수 있습니다.
<입출력 예>
participant completion return
["leo", "kiki", "eden"]["eden", "kiki"] "leo"
["marina", "josipa", "nikola", "vinko", "filipa"]["josipa", "filipa", "marina", "nikola"] "vinko"
["mislav", "stanko", "mislav", "ana"]["stanko", "ana", "mislav"] "mislav"
<입출력 예 설명>
예제 #1
"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
예제 #2
"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.
예제 #3
"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.
내 코드
def solution(participant, completion):
dict = {}
for i in participant:
try : dict[i] += 1
except: dict[i] = 1
for j in completion:
if j in dict:
dict[j] -= 1
if dict[j] == 0 :
del dict[j]
return list(dict.keys())[0]- 파이썬에는 해시와 같은 구조를 가지고 있는 딕셔너리가 있다.
- 딕셔너리를 선언할 때는
'dict = {}' 이렇게 해도 되고 'f = dict()' 이렇게 해도 된다. - 딕셔너리의 경우에 해당 키가, 혹은 키에 대한 값이 없으면 keyError가 나기 때문에 try-except로 나눠서 구현해줬음.
- dict.keys()하면 딕셔너리의 키값들을 반환해주는데 반환 값 형태를 리스트로 하고 싶으면 list(dict.keys()) 이렇게 해주면 됨
다른 사람 풀이
from collections import Counter
def solution(participant , completion):
answer = Counter(participant) - Counter(completion)
return list(answer.keys())[0]Counter 정말 좋은 아이,,
이번에 알게 되었는데 Counter의 경우 딕셔너리와는 다르게 해당 키나 키의 값이 없어도 error가 아니라 0으로 반환한다.
Counter는 알아서 분류해주고 value까지 넣어준다.
from collections import Collection
from typing import Counter
word = ['a','b','a','a','c']
Counter(word)-> Counter({'a': 3, 'b': 1, 'c': 1})
Counter는 most_common이라는 메소드를 제공하는데 가장 많이 나오는 것부터 정렬해주는 메소드이다. 이걸 쓰면 최대 수를 구하는 문제에서도 쉽게 풀 수 있을듯
Counter('hello world').most_common() # [('l', 3), ('o', 2), ('h', 1), ('e', 1), (' ', 1), ('w', 1), ('r', 1), ('d', 1)]
Counter('hello world').most_common(1) # [('l', 3)]Counter에서도 물론 원하는 키의 값을 알 수 있다.
word = ['a','b','a','a','c']
counter = Counter(word)
counter['a']-> 3
이렇게!!
진짜 간단한 문제였네ㅎㅎ..
