4179 메모리 초과1 [백준] 4179 불! (파이썬/python) (with 메모리 초과) 🎈문제 https://www.acmicpc.net/problem/4179 🎁어떤 알고리즘? 1. 불은 각 지점에서 네 방향으로 확산된다 -> bfs 임을 알 수 있다. 2. 지훈이와 불은 매 분마다 한칸씩 수평 또는 수직으로 이동한다. -> bfs 임을 알 수 있다. 3. 불이 타기전에 탈출하려면 불이 언제 어디까지 퍼지는지 알 수 있어야 한다. 불이 언제 어디까지 퍼지는지 graph에 표시한 뒤, 지훈이의 이동시간을 덮어씌워주면 됨! 4. 불이 번지지 않은 곳은 여전히 해당 좌표의 값이 '.' 임을 꼭 기억하고 코드 작성하기! 4. 메모리 초과 글은 밑에 있음 💻코드 from collections import deque def f_bfs(): while f_deq: x,y = f_deq.popleft(.. 2023. 6. 19. 이전 1 다음
