CEO

문제 4811번: 알약 입력은 최대 1000개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄이며, 병에 들어있는 약의 개수 N ≤ 30 가 주어진다. 입력의 마지막 줄에는 0이 하나 주어진다. www.acmicpc.net 문제 풀이 N개의 약이 담긴 병이 주어질 때, 첫째 날에는 약을 꺼내서 반 조각으로 나눈 후 반은 먹고 반은 다른 병에 넣는다. 그다음 날에는 약을 꺼내서 반 조각이면 먹고, 반 조각이 아니라면 반을 쪼개서 먹은 후 남은 것은 다른 병에 넣는다. 한 조각을 꺼낸날에는 W, 반 조각을 꺼낸 날에는 H일 때 2N일 후에 서로 다른 문자열의 개수를 반환하는 문제이다. 이는 DFS를 통해 반 조각이 남아있는 경우를 반영하여 호출하면 쉽게 해결할 수 있다. 코드 from sys i..