pjessesco   10달 전

DP 문제중 정답률이 높은 것 부터 풀어보고 있는데, 예시 입력,출력은 맞게 나오는데 왜 틀렸는지 모르겠습니다.

29번째줄은 나름 연산량을 줄여보려고 식을 고친것이구요, memoization을 시도해봤습니다.


namnamseo   10달 전

먼저, 채점 환경에서는 long은 4 bytes이라서 답이 제대로 안 나옵니다. long long 형을 사용하시고, 출력시 %lld 를 사용하세요.

또한 답을 출력하신 다음에 줄바꿈을 출력하지 않으신 것 같네요. 예를 들어 8이 나오고 그 다음 15가 나온다면, 
8
15
이렇게 출력되어야 하나 현재 프로그램은 815 형태로 출력합니다.


pjessesco   10달 전

채점컴퓨터는 long이 4바이트군요.. 답변 감사드립니다!

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