그리디 프로그래밍 기출문제 질문입니다. about python-for-coding-test HOT 1 OPEN

처음에 어려워 보이는 문제라고 해도 현재 상태(current state)를 잘 정의하고, 매번 특정 조건에 따라 다음 상태로 이동하는 형태의 접근 방법(그리디)을 적용하면 문제를 쉽게 해결할 수 있는 경우가 많습니다. 이 문제는 그러한 접근 방법이 사용된 대표적인 예시입니다.

본 질문은 아래 질문과 유사한 내용의 질문이므로, 아래 답변 한 번 확인 부탁드립니다.

혹시 유사한 질문에 대한 답변을 읽으신 뒤에도 헷갈리는 부분이 있다면 말씀해주세요!

이런 유형의 문제는 아직 그리디와 다이나믹 프로그래밍 문제 유형을 접하기 전이라면 매우 어렵게 느껴질 수 있고 일종의 마법과 같이 느껴지기도 합니다. 다만, 유사 문제를 많이 푸시면 충분히 익숙해질 수 있습니다.

감사합니다.
나동빈 드림

from python-for-coding-test.