인프런 커뮤니티 질문&답변

안녕하세요 선용님 ㅎㅎ

그리디 문제의 경우는 실제로 해당경우에 대한 모든 경우의수가 대입된다면 임의의 해답논리를 이용해서 푼 경우가 진짜 정답은 아닐 수 있으나 문제에서 제시되는 테스트케이스는 해당 논리에대해서는 참 이라는 조건이 제시되는 문제로만 구성되있다고 생각하면 되는걸까요?

>> 네 맞습니다. 보이는 테케를 기반으로 "맞는 명제"를 구축했지만 보이지 않는 태케에 의해 틀릴 수도 있습니다. 그렇기 때문에 그리디의 경우 가장 마지막으로 생각해야 할 알고리즘입니다. (틀릴 확률이 높거든요)

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.