프로그래머스 <등굣길> JAVA


프로그래머스 <등굣길> JAVA

* 프로그래머스 등굣길 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매개변수로 주어집니다. 오른쪽과 아래쪽으로만 움직여 집에서 학교까지 갈 수 있는 ... school.programmers.co.kr 격자의 크기는 m x n이며, 각각의 값은 1 이상 100 이하의 자연수입니다. 시작점은 (1, 1)이며, 종점은 (m, n)입니다. 물에 잠긴 지역의 위치는 2차원 배열 puddles로 주어집니다. 오직 오른쪽 또는 아래쪽으로만 이동할 수 있습니다. 최단...



원문링크 : 프로그래머스 <등굣길> JAVA