'1012번' 태그의 글 목록

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 1.문제 유형 -DFS & BFS 2.문제 파악 문제에서 제시하는 밭을 탐색하여 배추 묶음의 개수를 구한다. ( 배추 묶음의 개수 == 배추 흰지렁이 개수) 밭을 탐색한다, 인접한 다른 배추로 이동할 수 있다 등등에서 DFS와 BFS 관련 문제임을 확인할 수 있다. 3.문제 풀이 해당 글에서는 DFS로 풀었다. 특별한 추가 조건이 없기 때문에 배추 밭에 대한 2차원 그래프를 그리고, 배추가 있는 칸을 방문하여..

공부/코테 2023. 5. 25. 12:45

이전 1 다음