목록2018/01/03 (1)
Inor
[백준] 14890번 경사로
- 문제 : https://www.acmicpc.net/problem/14890 지도(2차원 행렬)에 지형의 높이가 나와있고 높이가 다른 지형을 경사로를 설치해서 연결하는 문제입니다. 경사로의 높이는 1이고 높이 차이가 1이 나는 지형에만 경사로를 설치할 수 있습니다. 경사로의 길이는 매번 다르며 경사로 설치를 위해 따라야하는 몇 가지 제약 조건이 있습니다. - 풀이 문제의 제약 사항을 분기하고 프로그램을 구현할 수 있는지 확인하는 문제입니다. 문제의 출처에 가보면 4가지 제약 사항이 나오는데, 그 중에서 경사로를 설치한 위치에 다시 경사로를 설치할 수 없다는 제약을 만족 시키기 위해서 boolean 타입의 isSlope[][]을 선언해서 해당 위치에 이미 경사로가 설치된 상태인지 확인했습니다. 그리고 ..
Algorithm/백준
2018. 1. 3. 14:44