목록BOJ2178 (1)

leebaek

[BOJ/2178번미로탐색] c++ / BFS

문제 첫번째 칸에서 마지막 칸까지 가는 최단 경로의 길이를 구하는 문제 문제해결 bfs를 통해 1이 적힌 칸의 개수를 찾는 것은 쉬웠는데, 최단 경로를 어떤식으로 구해야하는지 감이 안왔음 다른 분이 작성하신 코드를 보고 '아!!!!' 했음 일단, 각 칸에 첫번째 칸부터 해당위치의 칸까지의 길이를 저장할 cnt배열을 만들어야함 (-첫번째 칸은 길이가 1 임) -(0, 0) 칸의 상하좌우에 길이 있는지 확인 -(1, 0)에 길이 있다면 방문표시 & cnt 배열 (1, 0)에 cnt[0][0]값 + 1 을 넣어줌 -(1, 0)에 길이 있다면 방문표시 & cnt 배열 (0, 1)에 cnt[0][0]값 + 1 을 넣어줌 -마지막 칸에 도착하면 bfs 종료 ( 난 Q가 빌때까지 했음 ) -마지막 칸의 cnt배열 값..
BOJ_C++_PS 2023. 9. 9. 20:20
이전 Prev 1 Next 다음