목록c++ (1)

계단을 오르듯이

C++ 백준 3055번 탈출

[백준 3055번 탈출 문제](https://www.acmicpc.net/problem/3055) 물의 번짐과 고슴도치가 움직이는 경로를 모두 BFS 방식으로 풀이하였다. 물이 잠길 예정인 곳은 갈 수 없음으로 물의 잠김의 연산을 먼저 실행한 후, 고슴도치의 이동 연산을 하였다. 가장 중요한 점은 queue 값의 처음 들어있는 개수만큼의 while문의 반복된 bfs의 계산이라는 것이다. 고슴도치가 비버의 굴로 도착하기까지 계속해서 물의 위치와 고슴도치의 위치를 나타내는 queue는 추가되어진다. 하지만, 단 한번의 연산(해당 시간:cnt에서 발생되는 경우의 수)이 이루어질 때의 경우만을 연산해야 한다. 따라서, while문의 연산을 시작하기 전에 먼저 queue의 값에 들어있는 경우의 수의 값을 알아야 ..
알고리즘/백준 - C++ 2021. 3. 12. 23:14
이전 Prev 1 Next 다음