6/2

[굿모닝 세션]

* 오늘 4번문제 다이나믹 프로그래밍(DP)은 알고는 있어야 되는데, 잘 나오지는 않음.

 

[오후 라이브 세션]

* 그리디 알고리즘으로 최적이 구해지는 문제라면, 현재의 최선이 이후의 최선에 영향을 주면 안됨. 변화가 없어야 함.

* Section2 '코딩테스트 준비'의 코플릿 1번문제 : 오름차순 정리 후, 가장 큰수와 가장 작은수가 같이 들어갈 수 있는 지 확인하고, 그다음 작은 수가 또 같이 들어갈 수 있는지 확인하고,, ... 된다면 삭제하고,, 이런식으로 반복함.  레퍼런스 코드 보면 이해됨!