https://www.acmicpc.net/problem/17779
17779번: 게리맨더링 2
재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다
www.acmicpc.net
이 문제는 지난 19년도 삼성 하반기 역량테스트에 나온 문제이다.
다시 풀어보니 특별한 알고리즘을 사용하기 보다는 그냥 정말 요구 사항에 맞게 빡빡하게 코딩을 하면 되는 것이었다.
- 경계값 확인
- 5번을 먼저 채움
- 1, 2, 3, 4번 선거구를 채움
문제를 풀며 이해가 안갔던 것이 각 선거구를 채울 때 마다 선거구의 인구수를 더해주면 테스트 케이스는 맞는데 제출했을때는 틀렸다. 그래서 선거구 별로 구분을 한 뒤, calculate()에서 더해줬더니 정답이 나왔다.
'Problem Solving > 백준' 카테고리의 다른 글
| [삼성 SW 역량 테스트 기출 문제] 14503_로봇 청소기 (0) | 2020.02.22 |
|---|---|
| [삼성 A형 기출 문제] 17281 - ⚾ (0) | 2020.02.17 |
| [백준 BOJ] 11559_Puyo Puyo (0) | 2020.01.24 |
| [삼성 SW 역량 테스트 기출 문제] 14499_주사위 굴리기 (0) | 2019.12.22 |
| [백준 BOJ] 5397_키로거 (0) | 2019.12.18 |