목록BFS (1)

코딩하는 고릴라

[JAVA] BOJ_3055. 탈출

🐒 문제 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 🦍 풀이 핵심 : BFS 알고리즘을 통해 물, 고슴도치를 퍼뜨리며 고슴도치가 땅굴에 도달할 수 있는지를 구현 1. 매 턴마다 물을 먼저 퍼뜨리고, 그 다음 고슴도치를 이동시켜야 한다. => 맵을 입력받고 생성하는 과정에서 고슴도치의 위치, 물의 위치를 저장시켜준다. map = new char[R][C]; for (int i = 0; i < R; i++) { // 한 줄 입력받고 String input = br.readLine(); for (int j = 0; j <..
APS 2023. 10. 17. 17:42
이전 Prev 1 Next 다음