26009

[백준] 26009번 : 험난한 등굣길 Gold2(G2) - JAVA[자바]

[Gold II] 험난한 등굣길 - 26009문제 링크성능 요약메모리: 300912 KB, 시간: 772 ms분류너비 우선 탐색, 그래프 이론, 그래프 탐색제출 일자2024년 6월 2일 12:26:37문제 설명통학러 재헌이는 1교시 수업을 듣기 위해 아침 일찍 학교에 가려고 한다. 재헌이가 사는 지역은 크기가 N×M 인 격자로 나타낼 수 있는데, i행 j열에 해당하는 칸을 (i,j)로 나타낼 때 재헌이는 현재 (1,1)에, 학교는 (N,M)에 위치해 있다. 재헌이는 상하좌우로 한 칸씩 이동할 수 있고 지역 바깥으로 나갈 수는 없다.등굣길은 순탄치만은 않은데, 이 지역에는 K개의 정체 구역이 있다. i번째 정체 구역은 세 정수 Ri,Ci,Di로 표현되며, 이는 (Ri,Ci)로부터 거리가 D이하인 칸들에는 ..