-문제: https://www.acmicpc.net/problem/1890
1890번: 점프
첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장
www.acmicpc.net
-정답풀이:
-틀린 풀이:
- while로 푸니까 무한루프 돌아서 시간초과 났음
- 새로운 nxn 행렬 만들어서 거기에 경로수 대입하는 걸로 생각하면 됨
- 한번에 맞힐 수 있던 것 같아서 좀 아쉬운 문제
'백준 > DP' 카테고리의 다른 글
| [코딩테스트] 백준 1937번: 욕심쟁이 판다 (0) | 2022.01.07 |
|---|---|
| [코딩테스트] 백준 9655번: 돌게임 (0) | 2022.01.07 |
| [코딩테스트] 1309: 동물원 (0) | 2021.12.28 |
| [코딩테스트] 백준 2565번: 전깃줄 (0) | 2021.12.28 |
| [코딩테스트] #19. 백준 2225번: 합분해 (0) | 2021.12.26 |