Skip to content

[BOJ 17471] 게리맨더링 resolve - #135

Merged
sh0723 merged 1 commit into
mainfrom
resolve-boj17471
Jul 6, 2026
Merged

[BOJ 17471] 게리맨더링 resolve#135
sh0723 merged 1 commit into
mainfrom
resolve-boj17471

Conversation

@sh0723

@sh0723 sh0723 commented Jul 6, 2026

Copy link
Copy Markdown
Owner

Resolve Summary

  • BOJ 17471 게리맨더링 풀이를 V2 파일로 추가했습니다.
  • 비트마스크로 두 선거구 조합을 생성하고, 공집합 조합은 제외했습니다.
  • DFS로 각 선거구의 연결성과 인구 합을 확인해 최소 인구 차이를 계산합니다.

문제

  • BOJ 17471
  • 제목: 게리맨더링

Closes #134

@sh0723
sh0723 merged commit 60f6110 into main Jul 6, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 17471] 게리맨더링 resolve

1 participant