alcondel   1년 전

DP 문제라는 건 이해하겠는데,

그리디로도 풀릴 것 같아서요.

예제는 다 통과가 되는데 채점을 넣으면 넣자마자 Fail이네요.

그리디로 안되는 반례가 있을까요?

---------------------------

추가로 AI 한테도 반례를 찾아보라하니 못찾습니다.

도움 부탁드립니다.

swlee0202   1년 전

다음 반례가 있을 것 같습니다.

(4->3 보다 5->1이 더 최적입니다.)

alcondel   1년 전

@swlee님.

확인했습니다.

애초에 시작부터 제가 잘못 생각했네요.

답변 감사드립니다. :)

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