백준 게리맨더링 21 백준 17779 게리맨더링 2 - 삼성 SW 역량 테스트 기출 백준 17779 게리맨더링 2 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 이 문제는 모든 경우의 수를 해보면 된다. (완전 탐색 / Brute Force) . 그렇기 때문에 y, x, d1, d2의 모든 경우를 따져봐야한다. . 여기서 수행 시간을 줄이려면 경우를 따지기 전에 d1과 d2가 가능한 값인지 체크해야한다. (코드 참고) . 사전 체크를 한 경우와 .. 2021. 9. 28. 이전 1 다음