백준 자바1 [알고리즘 - DFS] 백준 1520번: 내리막길 (JAVA) 세상만사 오르막!길 내리막!길 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 골드 4-5만 전전하다가 큰맘 먹고 한단계 올리기로 결정 골드3 문제입니다 문제를 딱 보자마자 아니 이거 DFS잖아? 일단 DFS갈기고 조건만 사악 걸어줬더니 13%에서 올라가지 않고 시간초과가 떴다 곰인곰인하다가 n, m이 500이고 모든 경로를 확인해서 경우의 수르 찾아야 하니 4^(500*500) 아주 어마무시한 숫자~ 시간초과가 안나길 바라는 건 양심이 없는 짓이었다 ^.^ 곰인곰인하다가 구글링을 해보니 DP와 DFS의 콜라보 문.. 2023. 11. 13. 이전 1 다음
