오늘 공부한 내용 : 그리디
그리디의 핵심 : 쓸 수 있는 상황을 잘 분석하자.
가능한 선에서 최대 혹은 최소의 극단적인 경우를 계속 적용함
일단 문제를 보고 그리디가 안될 케이스를 바로 떠올려보고, 쉽게 그런 케이스가 떠오른다면 DP등 다른 방식으로 선회하자
도저히 그리디를 안하고 못버티겠단 생각이 들면 적용
어디 코테에서든지 나오는 단골유형. 숙지하자!
책 '이것이 코딩 테스트다' 86-102page를 공부한 내용입니다.
인간은 노력하는 한 방황한다