목록1012 java (1)

삽질메모장

백준 1012 번 : 유기농 배추 (java)

문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 난이도 : 실버 2 유형 : 그래프, BFS, DFS 접근법 DFS, BFS 둘다 적용이 가능합니다. 배열의 4방향을 뜻하는 X, Y 변수를 두고 사방을 탐색하여 모든 1을 찾아면 됩니다. 다만, 상하좌우로 연결되어있는 것 끼리만 탐색을 한다는 조건이 있습니다. 따라서, 배열의 모든요소를 탐색하는 반복문에 BFS 탐색을 실시합니다. 한번의 탐색이 끝나면 count가 증가하고 탐색시에 visit배열로 방문..
Knowledge/알고리즘 2023. 12. 19. 02:12
이전 Prev 1 Next 다음