글 읽기 - 17471 데이터 추가 요청합니다

17471 게리멘더링 데이터 추가 요청합니다

10
1 2 3 4 5 6 7 8 9 10
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 1

-------
결과 : 1
[A(1,2,3,4,5,6,7):28, B(8.9.10):27]

첫번째 제출 때,

N=10이고 1-2-3-4-5-6-7-8-9-10-1-2... 와 같이 원형으로 된 그래프 형태를 input으로 두었는데,

코드가 누락되어 1->2->3->4->.. 와 같이 단방향으로 이어지는 원형 그래프로 풀이를 진행하여

오답인 5가 출력되었지만, 정답처리됬습니다.

// input
10
2 3 4 5 6 7 8 9 10
2
3
4
5
6
7
8
9
10
1
    
// output
1

애초에 문제에서 입력 데이터 자체가

각 지역구와 연결된 지역구 목록이 주어지는 것 아닌가요

작성자님이 의도하신 그래프라면

1 2 3 4 5 6 7 8 9 10

2 10 2

2 1 3

2 2 4

....

2 9 1

이렇게 주어지지 않을까요?

앗 맞습니다. 제가 잘못 숙지했네요. 감사합니다.

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

Baekjoon Online Judge