코딩스토리

www.acmicpc.net/problem/4811 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net 오랜만에 정말 오랫동안 고민한 문제다. 물론 새벽이라 피곤했다는 핑계가 있지만.. 최근 들어서는 오래 고민하는 습관을 버리려고 노력했는데 실패.. 도저히 떠오르지가 않아서 구글링을 해보았다. 더 놀라운건 구글링을 한 페이지 가까이했는데도 이해가 잘 안 간다........ㅠ 너무나도 길고 복잡한 재귀 코드들... 난 이해하고 싶지 않았다 (제가 구글링을 하면서 느낀 건데 코드가 간단할수록 이해하기 좋더라고요.. 그래서 스포? 지..