https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net - 문제 설명 M * N 의 토마토 창고가 입력으로 주어진다. 창고 속에는 각각 익지 않은 토마토(0 입력), 익은 토마토(1 입력), 토마토가 없는 빈칸(-1 입력)이 주어진다. 익은 토마토는 안익은 토마토에게 영향을 주어 하루가 지나면 익은 토마토에 인접한 덜익은 토마토는 다음날 익은 토마토가 된다. 창고 속 안익은 토마토가 모두 익을때까지 걸리는 날짜를 구해보자. - 입출력 ..

https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net - 문제 설명 복도에 떨어진 음식물 중 가장 크기가 큰 음식물의 크기를 구하는 문제이다. 2차원 배열 속에서 음식물이 서로 붙어있는 경우 한덩이의 음식물로 보고 크기를 구한다. 첫째 줄에 복도의 세로길이 N, 가로길이 M, 음식물 쓰레기 개수 K 를 입력받는다. 이후 K개의 줄에 음식물의 위치를 입력받는다. - 입출력 예시 DFS와 BFS방식 둘다 풀이가 ..