[Java] 백준 14890 경사로


[Java] 백준 14890 경사로

https://www.acmicpc.net/problem/14890 14890번: 경사로 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다. 다음과 같은 N=6인 경우 지도를 살펴보자. 이때, 길은 총 2N개가 있으며, 아래와 같다. 길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 모두 같아야 한다. 또는, 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있다. 경사로는 높이가 항상 1이며, 길이는 L이다. 또, 개수는 매우 많아 부족할 일이 없다. 경사로는 낮은 칸과 높은 칸을 연결하며, 아래와 같은 조... www.acmicpc.net import java.util.*; public class Main { static int[][] arr; static int n, l; public static void main(String[] args) { Scanner sc = ...


#14890 #Java #경사로 #구현 #백준 #시뮬레이션 #자바 #코딩 #코테

원문링크 : [Java] 백준 14890 경사로