여태 반복DP만 풀고 재귀를 등한시한 탓인지 재귀짜는게 어렵더라구요

이문제도 다른 쉬운 풀이법이 있지만 일단 재귀 연습삼아 재귀버전으로 풀고있는데...

자꾸 틀렸다 나오네요 8ㅅ8

난쟁이가 7명이 됐을때 합산 키가 100일경우 출력하고 리턴하는 방식입니다.

키가 100인 경우는 단 한번이라길래 따로 예외처리를 안했는데요

어디가 잘못된걸까요 ㅎㅎ..

booboo   10달 전

35번째 줄의 rec(0, 1, 0); 는 0번 난쟁이는 무조건 선택하는 것 같은데, 이렇게 해서 답을 찾지 못하면 rec(0, 0, 0);을 다시 해봐야 할 것 같습니다.

그리고 28번째 줄의 rec(i+1, n+1, arr[idx]+sum); 부분도 같은 맥락에서 고쳐주셔야 할 것으로 보입니다.

아...그러네요.. 그부분을..

다시 해보겠습니다 ㅎㅎ

taewony   10달 전

아래처럼 고쳐 보았는데, 틀리다고 나오네요. 주어진 예제 data는 맞게 나오는데, 뭐가 문제일까요?

저도 찾기가 힘드네요..ㅋㅋㅋ

따로 질문글을 따로 올리시는게 좋을거 같아요..

일단 제 소스에서 메인함수 가장 밑에 rec(1, 1, 0); rec(2, 1, 0); 두줄 추가하면 정답 뜰거에요.

제출하고나서 오픈소스 보시는것도 괜찮을거 같네요.

댓글을 작성하려면 로그인해야 합니다.