- 체크!:
- 해시함수의 리턴값을 키로 사용하며 이를 가감해
완주한 선수와 완주하지 못한 선수를 구분한 것은 너무 참신한 아이디어라 생각한다..
1번: 내가 작성한 코드(정렬 이용)
def solution(participant, completion):
participant.sort()
completion.sort()
for x, name in enumerate(participant):
if x == len(completion):
return name
if name != completion[x]:
return name
2번: 1번 성공 후 참고한 코드(해시함수 이용)
def solution(participant, completion):
tmp = 0
player = dict()
for p in participant:
player[hash(p)] = p
tmp += int(hash(p))
for c in completion:
tmp -= int(hash(c))
return player[tmp]
'> 알고리즘 문제 풀이 > 프로그래머스' 카테고리의 다른 글
lv1-문자열 내 마음대로 정렬하기 (python, 파이썬) (0) | 2020.10.19 |
---|---|
lv1-체육복 (python, 파이썬) (0) | 2020.10.19 |
20/09- 프린터 (0) | 2020.09.29 |
20/09- 다리를 지나는 트럭 (0) | 2020.09.28 |
20/09 - 기능개발 (0) | 2020.09.21 |
댓글