https://www.acmicpc.net/problem/14890
14890번: 경사로
첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다.
www.acmicpc.net
구현문제다. 입력되는 경사로의 정보를 어떻게 탐색할지 고민했다.
풀이
입력되는 경사로의 정보를 ( 높이(숫자), 길이(연속되는 갯수) ) 형태의 튜플을 담는 배열로 정리하여 탐색을 수행한다.
다음과 같은 조건을 확인하여 갯수를 추가하였다.
- 현재 위치와 다음 위치와의 높이 차이가 1 이어야 한다.
- 다음 경사로의 높이가 더 높은 경우라면 현재 위치의 길이를 확인한다.
- 현재 경사로의 높이가 더 높은 경우라면 다음 위치의 길이를 확인한다.
- 만약 경사로를 놓아야 하는 위치에 처음 경사로가 설치되는 경우라면 해당 위치의 길이가 L 이상인지 확인한다.
- 만약 경사로를 놓아야 하는 위치에 경사로가 이미 설치된 경우라면 해당 위치의 길이가 2*L 이상인지 확인한다.
정답 코드
'Problem Solving > BOJ' 카테고리의 다른 글
| [16926] 배열 돌리기 1 (0) | 2023.06.15 |
|---|---|
| [3015] 오아시스 재결합 (0) | 2023.06.12 |
| [14719] 빗물 (0) | 2023.06.02 |
| [5719] 거의 최단 경로 (0) | 2023.04.30 |
| [1711] 직각삼각형 (0) | 2023.04.19 |