백준 17779번: 게리맨더링 2 (C++)
문제 링크 : www.acmicpc.net/problem/17779 1. 이차원 배열을 순차 탐색하며 기준점과 d1,d2를 정해준다. 2. 기준점부터 왼쪽으로 내려가는 좌표와 오른쪽으로 내려가는 좌표를 나누어서 탐색한다. 3. 행마다,,, 1~lefty 는 왼쪽 영역, lefty ~ righty 는 가운데 영역, righty ~ n 까지는 오른쪽 영역 으로 구분해서 채운다. (아랫부분일때는 증가방식을 반대로 한다.) 4. 5영역의 경계선이 없는 행들도 다 채워준다. 5. 1,2,3,4를 반복한다. #include #include using namespace std; int map[22][22]; int n; int go_left[2] = { 1,-1 }; int go_right[2] = { 1,1 }; ..
