jungby1   2년 전

진짜 예제는 40까지 다 넣어보고, 값도 맞게 나오는 것 같은데 왜 틀렸다고 할까요..ㅠㅠ 

C언어 초보좀 도와주실 고수님 찾습니다..

minjun623   2년 전

\n만 입력하면 답은 맞습니다만.......

line 12부터 코드를 왜 그렇게 만들었는지 여쭤 봐도 될까요?

minjun623   2년 전

dp라는게 중복된 계산을 줄여 최적의 풀이를 하는 방식인데 매번 0과 1의 갯수를 세어줄 필요가 없습니다.

입력되는 모든 수가 40이하이므로 40까지의 결과를 모두 구한 이후 입력된 수에 대해서 출력만 하는 방식으로 코딩이 가능 합니다.


25라인의 printf("%d %d", f[k-1][0], f[k-1][1]);의 k-1은 항상 n이므로 printf("%d %d", f[n][0], f[n][1]);로 수정 가능 합니다.

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