문제 설명 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 간단하게 상하좌우로 움직일 수 있고 그 쓰레기의 크기를 구하는 문제이다. 문제 풀이 DFS로 풀어봤다. 2차원배열로 map과 visited 배열을 만들고 쓰레기면 1, 아니면 0으로 표시했다. 1000 0110 1100 위의 예제에서 이렇게.. 그리고 for문을 돌면서 쓰레기이고 방문하지 않은 경우에 DFS를 돌려주며 count를 +1 해주었다...