탈출 (1) 썸네일형 리스트형 [백준] 3055 - 탈출 https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치�� www.acmicpc.net 자료구조인 Queue와 BFS(너비우선 탐색)에 대한 이해가 필요한 문제다. 물이 차오르는 것과, 고슴도치가 이동하는 것 두가지에 모두 BFS를 적용할 수 있지만 나는 별생각 없이 고슴도치의 이동에 대해서만 BFS를 적용하였고, 물이 차오르는 것은 무식하게 for문을 돌렸다. 그럼에도 pass는 나온다. 처음엔 완전탐색으로 DFS(깊이 우선 탐색)을 해보았으나 시간초과가 나온다. 이미 갔던 곳에 대해 필터.. 이전 1 다음