그리디) 그리디를 공부하면서

그리디를 공부하면서

1. 극단적인 기준으로 접근하는 그리디 알고리즘은 정렬과 함께 쓰이는 경우가 많다.

2. 극단적인 기준으로 당장 눈 앞에 보이는 것에 대해서만 판단하므로, 눈 앞에 보이는 순서가 중요하다.
즉 정렬이 중요한데, 정렬을 여러 기준으로 여러 번 해서, 정확도를 높여주어야한다.
ex> boj1931에서의 compare1과 compare2는 아래 테스트 케이스를 고려한 것이다. 
3
1 2 
3 3
2 3

3. 예외 케이스에 대해 이해하고 있어야하므로, 문제를 존나 열심히 꼼꼼히 읽어야한다.

 

4. 보통 문제에 최댓값, 최솟값, 최대 길이, 최대 가능 인원&수업&회의 등등의 키워드가 출현한다.