shkuk88   2년 전

이렇게도 저렇게도 해봤는데..어디가 문제일까요...ㅠㅠ

일단 봉지갯수는 맞게 나오긴합니다. N이 0이 안나오면 즉 남은 설탕이 있으면 -1 출력

3~5000kg로 제한도 했구...

한참동안 잡고 있자니 한숨나오네요 ㅠㅠ

예외가 뭘까요 

onlyhim   2년 전

저도 작성자님과 동일한 방법으로 많이 시도했는데 전부 틀리더라구요...

DP로 푸니까 아주간단하게 해결됬습니다.

shkuk88   2년 전

구글에 쳐도 안나오네요 DP가뭘까요 ㅜㅜ

jh05013   2년 전

N=9에서 -1이 출력됩니다.

DP는 다이나믹 프로그래밍의 줄임말인데, 필수 테크닉이긴 하지만 사실 여기서 꼭 DP를 쓸 필요는 없습니다.

shkuk88   2년 전

감사합니다 .문제점을 찾았어요 다시 풀어봐야겠네요 ㅎㅎ

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