백준 17471.게리멘더링 질문입니다

Question

안녕하세요.게리멘더링 질문입니다.def grouping &#61;> 두 개의 투표구를 나누는 경우의 수(A, B) / 부분집합 사용def possible &#61;> A,B에 속하는 도시들이 서로 연결되어있는지 확인 / A, B 두 개 모두 도시들이 연결되어 있어야 ret 함수에 추가def vote &#61;> 인구 차, 결과 구하기import copy def grouping(k): global A_visited if A !&#61; [] and A not in A_visited: A_visited &#43;&#61; [A.copy()] B &#61; list(set(lst) - set(A)) if B: print(A, &#34;그리고&#34;, B) possible(A, B) if k >&#61; N: return A.append(lst[k]) grouping(k &#43; 1) A.pop() grouping(k &#43; 1) def possible(A, B): global ret V &#61; [A[0]] for a in A: for aa in adjL[a]: if aa in A: V &#43;&#61; [aa] V &#61; set(V) V &#61; list(V) if sorted(A) !&#61; sorted(V): return else: V &#61; [B[0]] for b in B: for bb in adjL[b]: if bb in B: V &#43;&#61; [bb] V &#61; set(V) V &#61; list(V) if sorted(B) !&#61; sorted(V): return else: a_lst &#61; A.copy() b_lst &#61; B.copy() ret &#43;&#61; [[a_lst, b_lst]] def vote(ret): global mini while ret: a_lst, b_lst &#61; ret.pop() a_vote, b_vote &#61; 0, 0 for a in a_lst: a_vote &#43;&#61; population[a] for b in b_lst: b_vote &#43;&#61; population[b] if abs(a_vote - b_vote) < mini: mini &#61; abs(a_vote - b_vote) N &#61; int(input()) population &#61; [0] * (N &#43; 1) lst &#61; [i for i in range(1, N &#43; 1)] i &#61; 1 for j in list(map(int, input().split())): population[i] &#61; j i &#43;&#61; 1 adjL &#61; [[] for _ in range(N&#43;1)] i &#61; 1 for _ in range(N): temp_lst &#61; list(map(int, input().split())) n &#61; temp_lst[0] for j in range(1, n&#43;1): adjL[i].append(temp_lst[j]) i &#43;&#61; 1 A_visited &#61; [] A &#61; [lst[0]] B &#61; [] ret &#61; [] grouping(1) mini &#61; 1000000 if len(ret): vote(ret) print(mini) else: print(-1)채점 3% 에서 오답이 뜨는데 어디가 문제 일까요

백준 17471.게리멘더링 질문입니다

0개의 답변

#baekjoon 목록