1012
-
1012 유기농 배추알고리즘/백준 문제 2020. 5. 16. 14:31
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 단지번호붙이기 문제의 난이도하향 버전이라고 볼 수 있겠다. 똑같은 방법으로 푸는데, 단지번호붙이기는 단지별로 아파트 개수를 세어야 했지만, 이 문제는 그럴 필요 없이 벌레의 개수(==단지의 개수)만 구하면 된다. 이중 for문을 돌면서 배추가 심어져있고 방문한 적 없는 위치인지 확인한다. 조건을 만족하면 카운트(필요한 벌레의 수)를 1 증가 BFS 탐색 카운트 값을 출력 그리고 이 전체 과정을 테스트케이스..