rjsgh1232   4년 전

인접한 구역이 아무것도 없는 구역이 1개있다면, 답은 인구수 차이 이므로 

(해당 구역을 제외한 나머지 구역의 인구수 합) - (해당 구역의 인구수) 아닌가요?

그렇게 예외처리를 했더니 틀렸다고 나오는데, 예시가 있으면 알려주시면 감사하겠습니다.

Ex)

4

1 2 3 4

1 2

2 3

3 1

0

일 경우 답은 (1+2+3)-4 = 2 가 답이나와야 하는것 아닌가요?

djm03178   4년 전

맞습니다. 입력 형식이 틀린 것 같긴 하지만요.

아래와 같은 입력이라면 맞습니다.

djm03178   4년 전

엄밀히 말하자면 틀립니다. 절댓값을 취해야 합니다.

rjsgh1232   4년 전

아아 제가 중요한 부분을 간과하고 있었네요!!!

감사합니다~

다른 분들은 저같은 실수 하지 마세요~~

댓글을 작성하려면 로그인해야 합니다.