백준 2178 미로 탐색 C++
bfs로 풀 수 있는 문제이다.제한시간도 1초. 먼저 변수를int board[][];int visit[][];이렇게 둘것이다.애초에 우리는 0이 아닌 1만 지나갈것이기에 board를 0 또는 1로 초기화해준다.그리고 visit은 우리가 보드의 1 지점을 지났을때 이를 체크하기 위한 변수다. (지났는데 지난줄 모르고 또 지나면 아니되오) 또 int dx[], dy[]를 초기화 해줄것이다.특정지점 (a,b) 좌표가 있다고 하자. bfs는 기본적으로 한 지점에서 그 주위를 한번 쓱 훑는다. 자 그러면 이번문제에서 (a,b)기준으로는 사방면이 존재한다. 그렇다면 (a-1, b), (a,b-1),(a+1,b)(a,b+1)이렇게 4가지가 존재하겠다.이 행, 열 방향의 변화량을 각각 dx, dy로 둘것. 그래서 이..
2024. 10. 7.
