[백준 1743번] 음식물 피하기
·
알고리즘 문제풀이/백준
문제 링크: 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 BFS 알고리즘 먼저 2차원 배열을 선언하고, 음식물이 있는 곳을 1로 표현하고 음식물이 없는 곳을 0으로 표현합니다. 그다음 (r,c)에 있는 음식물에 대해서 인접한 음식물의 크기를 구할 수 있는 BFS를 구현합니다. 크기를 구하는 방법은 기본적인 BFS 구현에서 큐에 탐색할 next 좌표를 넣을 때 크기를 1 증가시키는 코드만 추가하면 됩니..