백준 2194 파이썬1 [백준] 2194 유닛 이동시키기 (파이썬/python) bfs 🎈문제 https://www.acmicpc.net/problem/2194 🎁어떤 알고리즘? 1. 최소 이동 횟수라는 말을 보자마자 bfs가 떠올라야 한다! 💻 코드 # 2194 유닛 이동시키기 ''' 최소 이동 횟수 -> bfs 고려 1. 유닛을 graph에서 어떤식으로 표현할지? 2. 장애물과의 충돌을 어떻게 판단할지? 3. 유닛의 이동을 어떻게 처리할지? 4. 유닛의 도착을 어떻게 처리할지? unit unit의 크기에 맞게 for문 돌면서 장애물과 부딪히는지를 판단하면 될 듯? ''' from collections import deque # 유닛이 움직일 수 있는지 판단하는 함수 구현 def Unit_check(x,y): ''' unit이 graph밖으로 나가면 False unit이 장애물을 만나면 .. 2023. 8. 14. 이전 1 다음