본문 바로가기

B/Coding Test

[프로그래머스] 해시 - 위장

 

 

문제는 다음과 같고.. 직전 해시관련 문제에서 배운

collection 모듈의 counter 함수를 이용해서 문제를 풀어보았다.

 

성능과 효율성 모두에서 통과는 받았으나 . . .

저렇게 딕셔너리로 바꾸고 리스트로 바꾸고 밸류값을 자꾸 얻어내는 과정이 약간 비효율적인것 같아

역시 다른 사람들의 풀이를 참고해보았다.

전체적인 플로우는 나와 비슷한것 같지만,

functools에 reduce함수를 이용해서 따로 해시개념(dictionary)를 적용하지 않고

바로 리스트 안에서 람다함수를 돌리는 것이 인상적이었다. (이게 훨씬 복잡도도 줄것 같다 )

또 Counter를 쓸때 저렇게 안에 for문의 인자를 둘로 받아 자유자재로 원하는 변수를 꺼내서 쓰는 것도 . . . 배우자 !