BFS 문제! 일반적인 BFS문제에서, 조금만 변형하면 시간이 많이 단축된다. 문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 설계 알고리즘 설계 [접근 방법] : BFS 2차원 배열을 탐색하면서, 가장 빠른 길을 찾는 방법인 BFS로 풀었다. 특별할 건 없고, 평범한 BFS 문제다! 풀이 과정 1. 2차원 배열의 크기인 w와 h를 입력받는다. 그리고 2차원 배열인 map을 생성하고, 토마토 값을 입력받는다. 2. BFS ..