경사로1 삼성 코딩테스트 기출_(백준)경사로 난이도 ★★☆ 문제출처 https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 포인트 1. 구조 : 행 검사 / 열 검사 / 경사로 설치 (1) 행별로, 지나갈 수 있는 길인지에 대한 여부를 먼저 검사한다 : passableR() (1-1) 행별로 검사를 하는 중, 높이가 다른 두 칸이 인접한 경우에는 경사로를 설치할 수 있는지를 검사한다. (1-2) 경사로를 설치할 수 있는 경우, ramp[][] 배열의 초기값 0을 1로 업데이트한다. (2) 열별로, 지나갈 수 있는 길인.. 2019. 9. 12. 이전 1 다음
