[코딩테스트 연습] 해시 - 완주하지 못한 선수 (파이썬3)

 

 

최근,카카오에서 쓰여서 

더 유명해진 사이트 프로그래머스!

여기서 코딩테스트 연습용으로 

모아준 문제들이 있어서 

시간날 때마다 하나씩

풀어보고 있다.

 

⬇ 문제확인하러 가기

https://programmers.co.kr/learn/challenges

 

 

코딩테스트를 보다보면 의외로 

키를 통해 매핑하는 문제나 문자열을

가공하여 푸는 문제들이 

자주 나온다.

 

이러한 문제들에서는 

정말 파이썬이 딱이다.

마치 코딩테스트를 풀라고 

나온 언어 같다라는 

생각이 들정도다.

 

 

---

문제 

코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스

 

 

 

functools의 reduce와 같은

고차함수를 사용하면

엄청난 축약이 가능하고 

문법을 안다면 의미가 직관적으로

이해되기 때문에 로직을 짜는데 

상당히 유용하다.

 

이번 문제도 이를 활용하면

간결하게 해결 할 수 있다.

 

 

 

 

 

 

작성 코드

 

from functools import reduce
def solution(participant, completion):
    part = reduce(lambda temp,value : temp.update({value:temp.get(value, 0)+1}) or temp, participant, {})
    for a in completion:
        part.update({a:part.get(a,1)-1})
    answer = list(filter(lambda a : part.get(a) != 0,part))[0]
    return answer

 

 

 

---

 

 

 

도움이 되셨다면

로그인이 필요없는 공감 버튼 꾹 눌러주세요!