백준 1012번

Algorithm/백준

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

1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net [풀이] - BFS 유형의 문제였으며 영역을 구해야 하는 문제입니다. - 반복문을 돌며 값이 1이고, 방문하지 않았을 경우 solve메소드를 호출한 횟수를 구해 출력했습니다. - solve메소드를 호출했다는 것은 곧 이전과 새로운 영역이며 이 영역을 호출하면서 연결되어 있는 곳을 모두 확인하게 됩니다. - BFS는 큐를 이용해서 구현했으며 Point 라는 내부 클래스를 구현하여 x,y좌표 생성자로 만들 수 있도록 했습니다. - solve() 메소드를 통해 새로 방문한 곳이면..

skyey94
'백준 1012번' 태그의 글 목록