게링맨더링2
알고리즘35 :: BOJ_17779_게리맨더링2
알고리즘35 :: BOJ_17779_게리맨더링2
2019.11.03꽥님의 오픈프로필 open.kakao.com 게리맨더링2는 좌우 대각선으로 늘어나는 방법과 밑으로 모이는 지점만 잘 체크해서 빡구현 하면된다. 구역이 총 5구역이 있으므로 전체 맵에 값을 계산하는 total 값이 있으면 좋다. 그리고 구역을 나누고 값을 설정해두면 더 좋다. 헷갈리는 일이 없다. 1 1 1 5 2 2 1 1 5 5 2 2 1 5 5 5 3 3 ... 이런식으로 표시해두면 나중에 값을 계산할때 불편하지 않았다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56..