[이코테- 만들 수 없는 금액][파이썬]

나동빈님 이것이 취업을 위한 코딩테스트다 p314

 

 

--내 코드

 

굉장히 길다

순열을 통해 모든 경우의 수를 구해서 각각의 합을 구했고,

합에서 중복되는 for문을 통해 중복값을 제거한 후,

 

1에서부터 오름차순 정렬된 값을 하나씩 빼면서, 음수가 나오는, 즉 빈 값을 찾는 코드다.

 

--정답 코드

 

 

--해설

 

반면, 저자분의 정답 코드와 같이 간결하게 코딩 할 수 있었다.