반응형 유기농 배추1 백준_1012번_유기농 배추_자바 백준_1012번_유기농 배추_자바 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 이번 문제는 DFS/BFS로 풀이 가능한 문제이며, DFS로 풀이하였습니다. 입력 사항 - 첫째줄에 테스트케이스의 횟수 둘째줄에 배추밭의 가로 세로 길이와 배추의 개수 그 이후엔 배추의 위치가 입력됩니다. 주의 사항 - 깊이 탐색하는데에 있어서 배추가 있는 모든 위치에서 시작해보아야하며, 가로 세로에 붙어있는 배추는 하나로 계산합니다. 풀이 방식 - 저의 경우 배추밭의 경우가.. 2024. 2. 3. 이전 1 다음 반응형