BFS (2) 썸네일형 리스트형 [백준] 토마토 (7569번) 코드 힌트자료 구조토마토 관리 : 상, 하, 좌, 우, 위, 아래를 관리하기 위해 3차원 배열을 사용상태 변화 : 이중 큐를 사용하여 이미 익은 토마토와 방금 익은 토마토를 관리핵심 로직그래프를 초기화(입력 받기) 시킵니다.이 때 익은 토마토(값이 1일 때)를 큐에 저장을 합니다.회차 별로 BFS를 시작합니다.익은 토마토로 인해 확산되어 익은 토마토는 또 다른 큐에 저장합니다기존의 큐에 저장을 하면 count를 제대로 할 수 없습니다.BFS가 종료되었을 때 이제 막 익은 토마토 큐가 비어있는 지 확인합니다.만약 새롭게 익은 토마토가 없다면(큐가 비어있을 때) 그대로 종료합니다.새롭게 익은 토마토가 있다면 익은 토마토 큐에 저장을 하고 막 익은 토마토 큐를 비워줍니다.새롭게 익은 토마토가 없을 때 까지 반.. [백준] 미로 탐색 (2178번) 문제 이해이 문제는 미로에서 최단 경로를 찾는 문제입니다.시작점(0,0)에서 출발해 도착점(rows-1, cols-1)까지의 최단 거리를 구하는 것이 목표입니다.이동할 수 있는 칸은 '1'로 표시된 칸이며, '0'은 벽이므로 이동할 수 없습니다. 핵심 아이디어BFS(너비 우선 탐색):BFS는 모든 경로를 동일한 깊이로 탐색하기 때문에 최단 경로를 찾는 데 유리합니다.큐(Queue)를 사용해 탐색할 위치를 순서대로 저장하고 처리합니다.방문 체크:같은 칸을 중복 방문하지 않기 위해 방문 배열(visit[][])을 사용합니다.방문한 칸은 다시 탐색하지 않도록 true로 설정합니다.4방향 탐색:상하좌우 방향으로 이동하기 위해 델타 배열(dRow, dCol)을 사용합니다.새로운 좌표가 미로 범위 내에 있고 '1'.. 이전 1 다음