백준/DP
[코딩테스트] 백준 1890 : 점프
ydin
2021. 12. 28. 22:27
-문제: https://www.acmicpc.net/problem/1890
1890번: 점프
첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장
www.acmicpc.net
-정답풀이:
-틀린 풀이:
- while로 푸니까 무한루프 돌아서 시간초과 났음
- 새로운 nxn 행렬 만들어서 거기에 경로수 대입하는 걸로 생각하면 됨
- 한번에 맞힐 수 있던 것 같아서 좀 아쉬운 문제