CEO

문제 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으� www.acmicpc.net 문제 풀이 (0, 0)에서 출발하여, (m - 1, n - 1)에 도착하는 경우의 수를 구하는 문제이다. 문제의 조건은 더 낮은 지점으로만 이동할 수 있으며, 가능한 경우의 수를 모두 구하여야 한다. 이 문제를 풀기 위해 단순히 BFS, DFS를 사용하면 각 경로를 탐색하기 위해 중복으로 탐색할 가능성이 크다. 따라서, 재귀 호출을 통해서 방문 가능한 경로의 수를 반환하고, 한번 탐색한 경로는 더 이상 탐색하지 않도록 하는 방법을 사용하여야 시간 초과를 발생시..