할 일
이코테 7장 이진 탐색, 8장 DP 보기
한 일
이진 탐색 쪽은 시작 점과 끝 점을 나눠서 탐색하는 기본 문제들은 괜찮았지만 떡볶이 떡 만들기 문제는 좀 어려웠다. 일단 첫번째로 탐색범위가 너무 크니까 이진탐색을 해야한다는 생각이 들지만 절단기의 높이를 중간지점으로 설정해서 범위를 좁혀나간 뒤 어떤 처리를 해준다는게 좀 낯설었다! 그래도 다른 문제 좀 풀다보면 익숙해질듯!
DP 쪽은 가능한 보텀업 방식으로 구현하는 것을 권장한다는데 기초 문제여도 많이 어렵다. 그래도 값들을 하나하나씩 넣어가면서 점화식이 왜 이런식으로 나오게 되는건지 생각하고 있다!!