백준 #파이썬 #알고리즘1 [ 백준 3055번 ] 탈출 파이썬 "KAKTUS!" [백준 3055번 탈출 바로가기] 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 논리 고슴도치가 비버소굴에 갈 수 있는 최단 시간 --> bfs 활용 고슴도치는 다음번 물이 올 자리에 가지 못한다 --> 물을 먼저 이동시키고 고슴도치를 이동시킨다 '물들, 고슴도치들' 순서로 이동시키기 위해 큐에 (False, water1..waterN, hedgehog1..hedgehogM) 순으로 삽입하고 Fasle를 통해 각 시간의 구분을 두었다(큐에서 pop한게 False라면 time++ 수행하고 다시 Fasle 삽입) 고슴도치가.. 2021. 8. 24. 이전 1 다음
