-문제: https://www.acmicpc.net/problem/2096
2096번: 내려가기
첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다.
www.acmicpc.net
풀이 이해는 어렵지는 않았는데 0,1,2번째 컬럼과 최댓값,최솟값 등 고려해야하는 단계가 많아서 메모리초과 발생
정답풀이로 푸는 방법 익혀보자
-정답풀이:
-틀린풀이:
'백준 > DP' 카테고리의 다른 글
| [코딩테스트] 백준 9184번: 신나는 함수 실행 (0) | 2022.01.10 |
|---|---|
| [코딩테스트] 9252번: LCS2 (0) | 2022.01.09 |
| [코딩테스트] 백준 1937번: 욕심쟁이 판다 (0) | 2022.01.07 |
| [코딩테스트] 백준 9655번: 돌게임 (0) | 2022.01.07 |
| [코딩테스트] 백준 1890 : 점프 (0) | 2021.12.28 |