https://www.acmicpc.net/problem/11048
11048번: 이동하기
준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는
www.acmicpc.net
드디어
이 글에 나왔던 백준 문제들을 (거의) 다 풀었다.. 플레만 빼고ㅋㅋ
거의 한 세달은 걸린 것 같다..
이제 뭐할까 하다가 백준 문제집 중 dp, dfs, bfs 문제 위주로 더 풀기로 했다.
책은 도서관에서 빌려서 볼건데, 게을러서.. 시간이 될지 모르겠다🤔
아마 방학때 몰아서 공부해야하지 않을까 싶다.
아, 그리고 앞으로는 C++로 풀었을 때가 더 공부가 많이 되는 느낌이어서 C++로도 연습을 많이 해보려고 한다.
올해 4월까지만 해도 실버 dp문제 풀지도 못했는데 이젠 쉽게 푸는게 너무너무 신기하다..! 🥰
풀이)
점화식:
dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j], dp[i][j - 1]) + maze[i][j]
'코딩테스트 > 백준' 카테고리의 다른 글
| [백준] 1520번: 내리막 길 (0) | 2023.10.04 |
|---|---|
| [백준] 1890번: 점프 (0) | 2023.10.03 |
| [백준] 2632번: 피자판매 (0) | 2023.09.29 |
| [백준] 7453번: 합이 0인 네 정수 (0) | 2023.09.28 |
| [백준] 1208번: 부분수열의 합 2 (0) | 2023.09.27 |