욕심쟁이 판다 (1) 썸네일형 리스트형 [BOJ][DP] 1937. 욕심쟁이 판다 문제 -> https://www.acmicpc.net/problem/1937 처음에는 메모이제이션 생각을 안하다가 혹시 탐색으로 풀어야 하나 해서 해봤더니 바로 성공.. 너무 틀에 박힌 생각만을 해온것이 아닌가 걱정이다. 재귀도 꼭 고려해보자 이 놈아 ㅠㅠ ============================================ 메모이제이션, 즉 메모화 재귀도 DP에 포함되는 분야다. 메모이제이션이 무엇이냐 하면은,.. 간단히 말해서 재귀 호출로 인한 어떤 값을 저장하여 똑같은 값을 얻으려 재귀가 시도될 때 연산을 하지않고, 그 기억된 값을 사용하는 것 . 즉, 중복을 없앤다. ============================================ 어떻게 푸냐 하면은 1. 그 곳에 있는 .. 이전 1 다음
