-문제: https://www.acmicpc.net/problem/9184
9184번: 신나는 함수 실행
입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다.
www.acmicpc.net
점화식이 문제에 주어져있었던 문제라 메모이제이션을 하면 되는 걸 알았지만 어떻게 메모이제이션을 할지 몰랐다
a,b,c 인자가 세개 이므로 1x3행렬을 만들어서 메모이제이션하고 그 값을 리턴해주면 된다
-정답풀이:
- 여기서 23번째 줄에 '=' 앞 뒤에 띄어쓰기를 안 줘서 엄청 틀렸다; 30분 동안 헤맸음
- 답 출력할 때는 문제에서 주어진 답 형태로 출력해야함
- 1) 메모이제이션 하는 법 익히고 2) 답 정확히 출력하는 것 익히자
'백준 > DP' 카테고리의 다른 글
| [코딩테스트] 백준 10942번: 팰린드롬?(다시 복습 완료,6/20) (0) | 2022.01.11 |
|---|---|
| [코딩테스트] 백준 11660번: 구간 합 구하기 5 (0) | 2022.01.10 |
| [코딩테스트] 9252번: LCS2 (0) | 2022.01.09 |
| [코딩테스트] 2096번 : 내려가기 (0) | 2022.01.09 |
| [코딩테스트] 백준 1937번: 욕심쟁이 판다 (0) | 2022.01.07 |