1012 (1) 썸네일형 리스트형 C++) 백준 1012번 - 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 상당히 복잡하게 구현한 감이 있다. 큐를 두개 사용해 q1에 배추의 위치를 모두 push하고 이후 q2에 q1의 front를 push해 bfs하는 방식으로 구현했다. 이미 방문한 경우 q2에 push하지 않고 push된 횟수 만큼의 덩어리가 board에 생기는 것을 이용해 답을 산출했다. #include using namespace std; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0.. 이전 1 다음