'탈출' 태그의 글 목록

www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 풀이 1) Queue를 2개 만들거임. 하나는 고슴도치, 하나는 물 2) 입력값을 받으면서 고슴도치가 나오면 queue에, 물이 나오면 queue2에 담는다. 동굴의 위치도 따로 저장한다. 3) bfs를 돌린다. 3-1) 고슴도치의 이동보다 물이 차는게 먼저다. 먼저 물을 채운다. (같은 너비를 다 채운후에 물을 채워야 한다) 3-2) 고슴도치의 이동경로를 queue에 담는다. 3-3) 동굴에 고슴도치가 도달하면 횟수(시간..

Algorithm 2021. 1. 17. 21:21

이전 1 다음