1149번 - RGB거리
DP 문제라는 건 이해하겠는데,
그리디로도 풀릴 것 같아서요.
예제는 다 통과가 되는데 채점을 넣으면 넣자마자 Fail이네요.
그리디로 안되는 반례가 있을까요?
---------------------------
추가로 AI 한테도 반례를 찾아보라하니 못찾습니다.
도움 부탁드립니다.
다음 반례가 있을 것 같습니다.
(4->3 보다 5->1이 더 최적입니다.)
@swlee님.
확인했습니다.
애초에 시작부터 제가 잘못 생각했네요.
답변 감사드립니다. :)
댓글을 작성하려면 로그인해야 합니다.
alcondel 1년 전
DP 문제라는 건 이해하겠는데,
그리디로도 풀릴 것 같아서요.
예제는 다 통과가 되는데 채점을 넣으면 넣자마자 Fail이네요.
그리디로 안되는 반례가 있을까요?
---------------------------
추가로 AI 한테도 반례를 찾아보라하니 못찾습니다.
도움 부탁드립니다.