우노

문제 링크 https://www.acmicpc.net/problem/2583 주요 변수 grid_paper 모눈종이 adj_queue 어떤 영역과 인접한 영역들을 가지고 있는 Queue 풀이 전체 모눈종이에서 "직사각형에 포함된 영역은 1, 포함되지 않은 영역은 0" 으로 지정한다. 모눈종이를 0,0 영역부터 M-1,N-1 영역까지 탐색하며, 분리된 영역을 모두 탐색할 때까지 진행한다. 해당 영역이 직사각형에 포함되지 않은 영역(==0) 이라면 해당 영역은 방문헀으므로 2 로 수정한다. 해당 영역과 상하좌우로 인접한, 직사각형에 포함되지 않은 영역(==0)을 전부 탐색한 뒤, adj_queue 에 삽입한다. adj_queue 에서 가장 먼저 추가된 영역을 하나씩 제거하며, 제거한 영역과 상하좌우로 인접하..

문제 링크 https://www.acmicpc.net/problem/1012 사용 변수 cabbage_field 배추밭 adj_queue 어떤 배추와 인접한 배추들의 위치 풀이 모든 배추의 위치를 입력 받아 cabbage_field 에 저장 cabbage_field 의 모든 배추 위치를 확인할 때까지 배추흰지렁이 탐색 해당 배추 위치를 방문한 적이 없다면 (==1) 해당 배추는 방문헀으므로 0 으로 수정한다. 해당 배추와 인접한 모든 배추들을 탐색해, adj_queue 에 삽입한 뒤, adj_queue 에서 가장 먼저 추가된 배추를 하나씩 제거하며, 해당 배추와 상하좌우로 인접하고, 방문하지 않은(==1) 배추는 추가로 adj_queue 에 삽입한다. 인접한 배추는 방문했으므로 0으로 수정한다. 이는 a..