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

 

 

[위장] programmers.co.kr/learn/courses/30/lessons/42578

위장

 

 

풀고 느낀점

카카오 코딩테스트 너무 어려워서 프로그래머스에 코딩테스트 쪽으로 넘어와서 머리 식힐겸 위장 문제를 집었습니다. 그런데 머리가 더 아픕니다. 눈알도 빠질 것 같습니다. 딱 내용만 봐도 조합으로 구하는 문제여서 카카오 코딩테스트에서 조합도 한번 풀어봤겠다 생각하고 풀어봤습니다. 조합을 구하고 그냥 필터링만 하면 되는 것이라서 그렇게 어렵게 느끼진 않았습니다. 그런데 1번 등등의 예제에서 시간 초과가 일어났습니다. 이걸 뭐 캐시를 태워야하나 하고 생각을 하다가 도저히 모르겠어서 힌트를 봤습니다. 그런데 이거 공식으로 푸는 사람이 있었습니다. 아차 했습니다. 보니까 그냥 조합을 구하고 필터링 한 결과가 그냥 수학에서 경우의 수 구하는 문제였다는걸 깨달았습니다. 너무 슬펐습니다. 근런데 이런 문제가 설마 나올까합니다. 힌트를 보니까 불평하는 글들도 많았습니다. 나만 이런게 아니구라나는 것에 그나마 스스로 위로를 하고 경우의 수 구하는 방식으로 푸니까 한 15분만에 풀었습니다. 인생 참 허탈합니다.... 😭

 

 

조합으로 푼 코드

 

 

경우의 수로 푼 코드

 

 

다른 사람이 푼 예술적인 코드

문제 다풀고 다른 사람 어떻게 풀었나 보는데 Stream이용해서 예술적으로 푼 코드가 있어서 첨부합니다. 세상에 천재는 참 많습니다 ^^;;;;