220904

이것이 코딩 테스트다 8장과 9장 문제들을 풀어가야해서 풀기 시작했는데 8장은 다이나믹 프로그래밍이고 9장은 최단경로 구하는 부분이었다..

이 두 가지 유형이 제일 약한 부분이었기 때문에 시간이 오래 걸렸다.

dp 문제는 '1로 만들기', '개미전사', '효율적인 화폐 구성'까지 풀었고

9장은 하나도 못 풀었는데 문제를 풀기 위해서 접근하는 방식을 잘 모르겠어서 헤맸던 것 같다.

잘 모르는 유형들 위주로 코테 연습을 해야겠다.