[💬] 탐욕법 관련해서 질문좀 하자.

[ㅆㅇㅆ(112.109)]

탐욕법을 공부하고 있는데

탐욕법이라는게 결국은 for문 while문 돌리면서 계속 더하거나 나누거나 해서 결국 최적해를 찾는거잖아?

근데 이게 값을 고를때마다 최적해를 계속 고르는걸 말하는거잖아?

근데 이게 최적해를 계속 고른다고 해도, 결국 답이 최적해가 안되는거 아닌가?

현재 선택에서 최적해를 고른다고해서, 결과가 최적해가 나온다는게 맞는건가?

대표적으로 최적해를 고를때 각 값들이 연관되어서 서로 영향을 주면 결국 최종 답이 서로의 값에 영향 받아서

최적의 값이 안 나올게 명백하지 않나?

이 탐욕법을 적용할 수 있고, 없고를 어떻게 판정하는거임?

수식 코딩할때는 대강 손으로 수식을 전개 한 후에 그걸 코딩으로 옮겨적어서 생각해본 적 없는 개념인데,

이 탐욕법을 적용할 수 있는 문제랑 없는 문제랑 어떻게 구분하냐?

걍 일단 프로그래머스에서 '탐욕법'을 쓰세요라고 하면 일단 while for문 반복해서 값 구하긴함...

[익명(14.56)]

https://hongjw1938.tistory.com/172

[ㅆㅇㅆ(112.109)]

고맙다 이거 함 찾아볼게

[ㅆㅇㅆ(112.109)]

즉 그리디가 아니라는 반례 한개만 있으면 그리디 사용 안하면 된다 이거지? 맞나

[익명(14.56)]

그렇긴 한데, 실제로 많이 풀다보면 뭐쓰는게 더 좋을까 직관적으로 판단하기 쉬워짐

[ㅆㅇㅆ(112.109)]

결국 많이 풀어야하는구나. 고맙다. 결국 반복학습 해야겠네