배열에 현재까지 입력된 수로 만들 수 있는 수들의 경우의 수를 기록하는 방식으로 짜보았습니다.

테스트 케이스 여러 가지를 넣어봤을 때는 맞는데 제출했을 때는 틀리다고 나오네요.

혹시 알고리즘이 틀렸나 해서 1182번 부분집합의 합에 넣어서 돌려봤을 때는 통과가 되었습니다.

뭐가 문제일까요?

* 그대로 답이 될 수 있을 것 같아서 소스코드는 삭제했습니다.