분류 전체보기

문제 링크: https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제의 내용과 테스트 케이스 입력이 길어보이지만 DFS와 BFS의 기본을 다루는 문제다. 배추가 심어져 있는 1과 연결되는 1을 하나의 구역이라고 생각하자. Visited를 사용하지 않고 1을 방문했을 경우 0으로 바꾸고 for문에 진입한다. import java.io.*; import java.util.*; public class Main { static int[][] map; // 배추 심는 ..