백준 알고리즘 14890_경사로 C
문제 (링크) 14890번: 경사로 (acmicpc.net) 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 사고과정 처음 문제를 봤을 때, 조금 복잡하다고 생각했다. 문제 길이도 길 뿐더러 처리해야할 조건이 각 줄에서 초기화 되어야하기 때문이다. 그리고 독해력이 딸린건지 문제조건이 잘 안들어오기도 했다. 제일 헷갈렸던 점은, 각 보행로를 만들 때 사용한 경사로는 다시 제거가 되는건지, 교차지점에서 영향을 주는건지가 였다. 이 것은 예시 입력 아래에 있는 힌트를 보면 각 보행로를 만들 때만 존재하는 경사로라는 것을 알 수 있다. 위 ..
2021.02.09