Python

문제https://www.acmicpc.net/problem/7576 아이디어 익은 토마토(1)들을 다중 시작점 BFS로 큐에 삽입BFS 단계 진행 시 상하좌우 네 칸 전파새로 익은 토마토는 farm[x][y] + 1로 날짜 갱신 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinem, n = map(int, input().split())farm = []for _ in range(n): farm.append(list(map(int, input().split())))dx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]queue = deque()for i in range(n): for j in range(m..

문제https://www.acmicpc.net/problem/7569 아이디어 3차원 BFS (h × n × m)익은 토마토(1) → 다중 시작점 BFS방문 배열 3차원 관리익지 않은 토마토(0) → BFS로 전파, farm 배열에 날짜 기록 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinem, n, h = map(int, input().split())farm = []result = 0visited = [[[False] * m for _ in range(n)] for _ in range(h)]for i in range(h): tmp = [] for j in range(n): tmp.append((lis..

문제https://www.acmicpc.net/problem/7562 아이디어 BFS로 최단 거리 → 큐에 좌표와 거리 저장나이트 이동 방향 8개 → dx, dy 정의방문 배열 visited[y][x] 필수 → 중복 탐색 방지이동 횟수는 별도 배열 chess[y][x]에 누적좌표 입력 (x,y) vs 배열 인덱스 (y,x) 차이 주의 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinet = int(input())for _ in range(t): n = int(input()) x, y = map(int, input().split()) target_x, target_y = map(int, input().split())..

문제https://www.acmicpc.net/problem/6593 아이디어 이동: 위/아래/좌/우/앞/뒤 → 6방향방문 배열과 시간 배열을 3차원으로 관리BFS 조건 → #이 아닌 칸은 모두 이동 가능 (E 포함) CODEimport sysfrom collections import dequeinput = sys.stdin.readlinedz = [-1, 1, 0, 0, 0, 0]dx = [0, 0, -1, 1, 0, 0]dy = [0, 0, 0, 0, -1, 1]def bfs(z, x, y): queue = deque() queue.append((z, x, y)) visited[z][x][y] = True while queue: z, x, y = queue.po..

문제https://www.acmicpc.net/problem/5427 아이디어 불 전파 시간 → BFS 선계산fire_time 큰 값으로 초기화, 불 위치만 0상근 이동 BFS → escape_time 기록이동 조건: 빈 칸 + 불보다 빠르게 도달 CODEimport sysfrom collections import dequeinput = sys.stdin.readlinedx = [-1, 1, 0, 0]dy = [0, 0, -1, 1]def bfs_fire(queue_1, building, visited_fire, fire_time, h, w): while queue_1: x, y = queue_1.popleft() for i in range(4): ..