코테 준비
1. 백준 7579 - 앱
: dp에서 cache배열을 이용할 때 메모리나 범위가 넘어선다면, 생각을 전환해서 cache배열을 만들자. 위 문제로 예를 들면, 최소의 cost를 구하는 문제라면 최대의 memory로 바꿔서 생각하자
2. 백준 2629 - 양팔저울
: 어떤 탐색이 중복되는지 확인하자. 결국 knapsack은 dp이다
오늘 하루도 고생했다
'TIL(Today I Learned)' 카테고리의 다른 글
2023.08.16 (0) | 2023.08.16 |
---|---|
2023.08.08 (0) | 2023.08.08 |
2023.08.04 (0) | 2023.08.04 |
2023.08.03 (0) | 2023.08.03 |
2023.08.02 (0) | 2023.08.02 |