목록DFS + DP (1)
-
[BOJ - JAVA] 1520 - 내리막 길 (DFS + DP)
# 주소 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.awt.*; import java.util.*; public class Main { static int n,m; static int dx[] = {1,0,0,-1}; static int dy[] = {0,1,-1,0}; static int[][] visit; static int arr[][]; static int count = 0; p..
백준 문제 풀이
2021. 12. 22. 02:39