snailaww   1년 전

dp 값을 갱신할 때

dp값이 이미 1이면 갱신하지 않도록 해야 합니다.
그러지 않으면 특정 날짜에 도달할 수 있는 케이스가 2개인 경우에

하나는 결과가 YES, 하나는 NO 이면 NO 로 덮어씌워지는 경우가 생길 수 있습니다.

혹시 저같은 실수 하시는 분이 계실까봐 씁니다.

junhyuk23695   1년 전

캄솨합니다

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