17471번 - 게리맨더링
인접한 구역이 아무것도 없는 구역이 1개있다면, 답은 인구수 차이 이므로
(해당 구역을 제외한 나머지 구역의 인구수 합) - (해당 구역의 인구수) 아닌가요?
그렇게 예외처리를 했더니 틀렸다고 나오는데, 예시가 있으면 알려주시면 감사하겠습니다.
Ex)
4
1 2 3 4
1 2
2 3
3 1
0
일 경우 답은 (1+2+3)-4 = 2 가 답이나와야 하는것 아닌가요?
맞습니다. 입력 형식이 틀린 것 같긴 하지만요.
아래와 같은 입력이라면 맞습니다.
엄밀히 말하자면 틀립니다. 절댓값을 취해야 합니다.
아아 제가 중요한 부분을 간과하고 있었네요!!!
감사합니다~
다른 분들은 저같은 실수 하지 마세요~~
댓글을 작성하려면 로그인해야 합니다.
rjsgh1232 4년 전
인접한 구역이 아무것도 없는 구역이 1개있다면, 답은 인구수 차이 이므로
(해당 구역을 제외한 나머지 구역의 인구수 합) - (해당 구역의 인구수) 아닌가요?
그렇게 예외처리를 했더니 틀렸다고 나오는데, 예시가 있으면 알려주시면 감사하겠습니다.
Ex)
4
1 2 3 4
1 2
2 3
3 1
0
일 경우 답은 (1+2+3)-4 = 2 가 답이나와야 하는것 아닌가요?