7576 파이썬2 [백준] 7576 토마토 (파이썬/python) 🎈문제 https://www.acmicpc.net/problem/7569 🎁어떤 알고리즘? 1. 인접한 토마토가 익게 만드므로 bfs를 사용해야겠다고 판단함 2. 시작점이 여러개인 bfs 문제의 경우, 시작점을 모두 큐에 넣고 bfs를 돌리는 것이 핵심이다. 💻코드 # 7576 토마토 from collections import deque def bfs(): # 상하좌우 좌표 설정 dx = [0,0,-1,1] dy = [1,-1,0,0] while deq: x,y = deq.popleft() # 큐에서 익은 토마토 좌표 꺼내기 for i in range(4): # 상하좌우 탐색 시작 nx = x + dx[i] ny = y + dy[i] # graph 벗어난 좌표는 무시 if nx (n.. 2023. 8. 2. [백준] 7576 토마토 (파이썬/python) 🎈문제 https://www.acmicpc.net/problem/7576 🎁어떤 알고리즘? 1. 인접한 칸을 익게 만든다고 했으므로 당연히 bfs를 사용한다. (bfs란?) 2. 이 문제와 같이 시작점이 여러개인 문제는 큐에 시작점을 모두 넣고 나서 bfs를 돌리는 것이 핵심이다. 💻코드 from collections import deque def bfs(): # 상하좌우 좌표 설정 dx = [0,0,-1,1] dy = [1,-1,0,0] while deq: x,y = deq.popleft() # 큐에서 익은 토마토 좌표 꺼내기 for i in range(4): # 상하좌우 탐색 시작 nx = x + dx[i] ny = y + dy[i] # graph 벗어난 좌표는 무시 if nx .. 2023. 6. 19. 이전 1 다음