Problem https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net Comment 해당 문제는 '하루가 지나면 익은 토마토 주위에 있는 토마토들이 익는다'고 하는 문장에서 BFS로 풀어야 한다는 힌트를 얻을 수 있습니다. 따라서 BFS를 이용하여 문제를 풀어보겠습니다. 문제의 핵심은 익은 토마토 주위(상, 하, 좌, 우)에 있는 익지 않은 토마토를 찾아 다음날이 지나면 익게 되는 것입니다. 우리는 모든 토마토가 익은 총 일수가 필요한..

Problem https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net Comment 2178번 문제의 입력이 기다란 string type임을 알 수 있습니다. 따라서 입력을 받은 후 배열에 넣어주기 위해 일일이 숫자로 바꿔주어야 합니다. 해당 코드는 BFS를 이용해서 풀었습니다. 접근하는 좌표를 방문했다고 체크한 다음, 현재 좌표('current point') 기준 상하좌우를 탐색해 갈 수 있다면 갈 수 있는 곳에 'current point'에 담겨있는 값의 1을 더해줍니다. 그렇게..

Problem https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net Comment 유기농 배추가 잘 담길 수 있도록 cin으로 좌표값을 받아서 cabbage 배열에 1로 저장해줍니다. 잘 저장된 cabbage 배열을 반복문으로 쭉 돌립니다. 0이 나오면 유기농 배추가 없는 것이니 그냥 넘어가고 1이 나오면 BFS를 해줍니다(사실 여기서 BFS를 하든 DFS를 하든 상관없습니다. 근데 전 BFS로 구현했습니다.) BFS 함수로 넘어가서, 1이 나온 그 자리를 기준..