Baekjoon 14890 경사로
2019. 4. 1.
Link https://www.acmicpc.net/problem/14890 소스결과 2088 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 N x N 지도가 주어졌을 때 l길이의 경사로를 놓아 지나갈 수 있는 경로의 갯수를 출력해준다. 경사로를 놓기 위해서는 높이의 차이가 1이어야한다. 또한 경사로는 겹쳐서 놓을 수가 없다. 범위를 벗어나서는 안된다. 경사로의 개수는 무제한이다. 위 조건을 만족 하기 위해서 경사로를 놓은 위치를 기억해야한다. 각 줄에 대해서 독립 시행이기때문에 과거의 결과를 저장하면 안됬었다. 세로와 가로가 같은 방식의 알고리즘이지만 한개의 함수로 묶어서 구현하면 생각보다 구현이 복잡해 나눠서 구현했다. BFS/DFS가 없는 순수한 구현 문제이기때문에 ..
