dan_k314   7달 전

아니 출력이 A B 이렇게 나올때 A는 재귀함수 실행 횟수, B는 DP 실행횟수 구하라고 써 놨으면 A를 재귀함수 실행 횟수로 보고 답을 검사해야지 왜 피보나치 수를 구해야 정답이 되는거죠? 재귀함수 호출 횟수가 아니라 그 결과를 구해야 정답이라는데요??? 문제에는 분명히 호출 횟수를 각각 구하라고 써놨으면서 왜 결과를 구하라는거죠?

hibye1217   7달 전

재귀 함수의 실행 횟수로 보는 것이 맞습니다.

정확히는, 재귀 함수의 호출 횟수가 피보나치 수열의 값과 동일합니다.

codinghoneyjam   7달 전

예를 들어 1을 출력하는 함수를 50억번 호출하면 카운트가 50억번이 된다는 것을 알잖아요? 굳이 50억번 호출해서 카운트할 필요가 없죠. 같은 이치입니다.

zenith82114   7달 전

구현을 어떻게 했는지 같은 건 채점 프로그램이 전혀 신경쓰지 않습니다. 그냥 답이 맞게 나오면 됩니다. 반대로, "틀렸습니다"가 나왔다는 건 무조건 답이 맞게 나오지 않는다는 뜻입니다.

(BOJ 101에서 인용)

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