'14890' 태그의 글 목록

www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 1) 이중포문을 돌면서 N^2 이차원 배열에서 라인을 한줄씩 받아온다. 2) boolean 배열을 새로만든다 3) 라인을 탐색한다 3-1) 만약 단차가 생긴다? -> 일단 단차가 2 이상이면 바로 continue 3-2) 그렇지 않다면 경사로를 설치할것이다. 3-3) 내려가는 단차일 경우 : i+1 부터 i+1+L 까지 검사해서 범위 밖이거나, 하나라도 map[i+1] 과 다르다면 continue. 그렇지 않다면 boolean[..

Algorithm 2020. 12. 22. 14:47

이전 1 다음