11. [백준 14890번 / C++] 경사로

https://www.acmicpc.net/problem/14890

14890번: 경사로

 

경사로 굉장히 어려운 문제이지만 문제의 그림에서 힌트들이 꽤나 많이 나와있다.

 

 

 

이 그림들이 경사로를 설치 못하는 경우와 설치 가능한 경우를 모두 보여주고 있다.

 

그렇기 때문에 신중하게 구현을 하면 풀 수 있는데.... 하나 더 고려해야 하는 것이 있다.

 

바로 현재 위치가 위로 올라가느냐! 아래로 내려가느냐! 를 판단하는 것이다.

 

하지만 이전에 강의에서 한 번 풀어봤던 문제기 때문에 코드는 없다.