Baekjoon 13565 침투 JAVA

https://www.acmicpc.net/problem/13565

13565번: 침투

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%2013565

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 map가 주어졌을 때 첫 행에서 끝행으로 갈 수 있는 경로가 있는지

구하는 문제다.

 

해당문제는 bfs를 이용해서 해결했고, 처음 입력받는 부분에서 전기가 통하는 좌표들을

큐에 넣어준뒤 bfs를 돌리고 bfs에서 만약 끝에 도달하면 flag를 true로 바꿔주고 return 해준다

 

bfs가 종료되면 flag를 통해 Yes or No를 출력해준다.