격차 그래프 (1) 썸네일형 리스트형 백준 3055번 [탈출](C++) -yes6686- 티스토리 백준 문제 풀이: 3055 (탈출)문제 링크: https://www.acmicpc.net/problem/3055문제 설명:고슴도치가 물을 피해 비버의 굴로 탈출해야 하는 시뮬레이션 문제입니다. 지도에는 물(*), 돌(X), 비버의 굴(D), 고슴도치(S), 빈 공간(.)이 있으며, 매 시간마다 물은 인접한 칸으로 퍼지고, 고슴도치는 물이 퍼지기 전의 빈 칸 또는 굴로 이동할 수 있습니다. 고슴도치가 굴에 도달할 수 있는 최소 시간을 출력하거나, 불가능한 경우 "KAKTUS"를 출력합니다.문제 해결 코드// 3055번: 탈출// 물 확산 BFS → 고슴도치 이동 BFS (물보다 먼저 도착해야 함)#include #include #include using namespace std;int arr[51][51].. 이전 1 다음