목록백준 17471 C++ (1)

1일1알

백준 17471번 게리맨더링 C++

1. 한 구역에서 구역으로 갈 수 있는지 확인할 수 있는 2차원 배열을 만든다. 2. 백트래킹으로 구역을 나누는 경우를 모두 찾는다. 3. 두개의 선거구가 있을텐데, 선거구의 구역들이 다 이어져있는지 확인한다. 4. 구역들이 이어져있지만 다른 선거구가 끼어있는 경우를 걸러준다. 5. 두 선거구의 인구 차를 구하면서 최솟값을 찾는다. 골드4문제인데 골드4보단 어려웠던 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define OUT using namespace std; using int..
알고리즘 2022. 8. 20. 11:40
이전 Prev 1 Next 다음