[BOJ] 2437

문제

me

1. for나 combinations는 아무리 생각해도 시간 초과이다.
2. 1부터 n까지 이전 것을 돌려쓰면서 다음 것과 합하면 나오는지 안나오는지로 할라했더니 추의 종류와 그 개수가 무시돼 틀릴 수 밖에 없다.
3. 도통 모르겠다..

solution

출처
위를 참고하면
여태까지의 합인 target이 다음 추보다 작으면 target+1이 추들로 계산할 수 없는 가장 작은 수이다.