[ 정리 ]
1. 파이썬 collections의 Counter에 대해서 공부하자!
2. 이 풀이는 완주하지 못한 선수가 무조건 한명씩 나온다는 가정하에 정답처리되었다.
3. participant , completion의 리스트 원소들이 정렬이 되어있지 않기때문에 두 리스트를 정렬하여 사용한다면 더 효율적일 것이다.
import collections #collections의 라이브러리를 사용한다.
def solution(participant, completion):
answer=''
answer = list((collections.Counter(participant) - collections.Counter(completion)).keys())[0]
#Counter끼리의 뺄샘이 가능하다
#Counter뺄샘의 결과값의 type은? : <class 'collections.Counter'>
#key에 대한 접근은? : .keys(), .elements()
return answer
[이외에 다른 풀이]
1. dictionary 를 이용한다.
2. zip()을 사용한다.
'[PS] 알고리즘문제풀이' 카테고리의 다른 글
[프로그래머스,PS,스택,큐][PYTHON] #1. 탑 (0) | 2020.05.14 |
---|---|
[프로그래머스,PS,해시][PYTHON] #4.베스트 앨범 (1) | 2020.05.13 |
[프로그래머스,PS,해시][PYTHON] #3.위장 (0) | 2020.05.13 |
[프로그래머스,PS,해시][PYTHON] #2.전화번호 목록 (0) | 2020.05.12 |
[백준알고리즘, PS][PYTHON] 2110번 공유기 설치 (0) | 2020.04.08 |