백준 1012 c++1 [C++] 백준 1012 - 유기농 배추 백준 1012 : 유기농 배추 난이도 : 실버 2 시간 : 20분 소요 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 과정 이 문제는 2차원 배열을 기준으로 bfs를 해주면 쉽게 풀 수 있다. 먼저 배추가 심어지는 위치를 2차원 배열로 저장한다. 그 후에는 배추가 심어지는 위치를 순차적으로 찾아서 방문처리(0처리)를 하고, 인접해 있는 배추도 방문처리(0처리)를 해준다. 이는 한 마리의 지렁이가 커버할 수 있는 영역을 방문처리해줬다고 생각하면 .. 2023. 2. 28. 이전 1 다음
