https://www.acmicpc.net/problem/9184
KEY POINT: dp, 메모리제이션 사용
1. dp
재귀함수로 풀었더니 메모리 초과가 뜬다 -> dp와 메모리제이션을 생각함
2. 메모리제이션
조건은 이미 제시되어있으니까, dp를 활용해야함
20 넘어가면 20 처리해주니까 (이런 조건이 dp를 나타내는 키 포인트가 아닐까..?) 20을 범위로 해서 3차원 리스트 만들기
나머지는 조건대로 구현 해주고 만약 dp에 값이 있다면 return 해주는 조건을 달아서 50 50 50 이 넘어가는 조건도 처리
'알고리즘' 카테고리의 다른 글
| [백준 18870- 좌표 압축][파이썬]-23일차 (0) | 2022.06.17 |
|---|---|
| [백준 2630- 색종이 만들기][파이썬]-22일차 (0) | 2022.06.16 |
| [백준 1010 -다리 놓기][파이썬]-22일차 (0) | 2022.06.16 |
| [프로그래머스- 타겟 넘버][파이썬]-21일차 (0) | 2022.06.15 |
| [프로그래머스- 메뉴 리뉴얼][파이썬]-21일차 (0) | 2022.06.15 |
