14890번: 경사로 (acmicpc.net) 

백준에서 저거 풀었는데 조건이 하나 빠져있더라고

가로 세로 경사로가 겹치는 경우는 고려하지 않는다는 조건인데

조건이 있고 없고에 따라서 답이 크게 달라지는데 문제 자체에는 조건이 명시가 안돼있더라

힌트로 주는 예제 풀이들 보고 눈치채서 풀기는 했는데

만약에 가로세로 경사로 겹치는 경우를 고려해서 최대한 많은 경우의 수를 도출하라는 문제를 만나면 어떻게 풀어야함??


백트래킹 떠올려봤는데 구현하는 방법 자체가 떠오르지가 않음..

님들이라면 어떻게 풀거임??


안 풀어보고 물어보는게 아니라는 증거)