목록2024/02/05 (1)

나 JAVA 봐라

[백준] 14940번 쉬운 최단거리

https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이www.acmicpc.netBFS를 사용하여 주변을 탐색하며 count+1 씩 해주면 될 것 같다. 맵 초기화 진행초기화 하면서 값이 2인 경우에는 시작점이므로 start 배열에 넣기bfs에 start를 시작점으로 두기큐 생성 하여 q.add(start)큐에 넣었으니 방문 체크하기시작점에 해당하는 맵은 0으로 값 바꾸기 (2 -> 0)q가 빌 때까지 탐색하기상,하,좌,우 탐색하며 유효..
코딩테스트/그래프 탐색 2024. 2. 5. 00:35
이전 Prev 1 Next 다음