기록

  • 홈
  • 태그
  • 방명록

백준 17779 게리맨더링 2 1

[ 백준 17779 ] 게리맨더링 2 - Python

문제 보기 브루트포스, 구현, 시뮬레이션 문제이다. 선거구를 나누는 방법 중에서, 인구가 가장 많은 선거구와 가장 적은 선거구의 인구 차이의 최솟값을 구하면 된다. 브루트포스를 구현하기 위해서는 1번 조건에 맞는 x, y, d1, d2 값이 필요하다. 1번 조건: d1, d2 ≥ 1, 1 ≤ x < x+d1+d2 ≤ N, 1 ≤ y-d1 < y < y+d2 ≤ N x, y, d1, d2는 1 이상 n이하이기 때문에 밑줄 친 부분의 조건만 추가하면 1번 조건을 만족한다. 추가적으로 2번 경계선 조건에 해당하는 위치에 5를 대입하고, 선거구를 구별하면 된다. 경계선 조건과 선거구 구별 또한 문제에서 주어진 조건을 그대로 코드로 작성하면 된다. 코드 import copy INF = 1e9 def solve(x..

알고리즘 풀이/백준 2020.09.20
이전
1
다음
더보기
프로필사진

ㅤ개발뿐만 아니라 다양한 분야에 ㅤ도전하며 배우면서 살아가는 모습을 블로그에 기록하고 있습니다 😊

  • 분류 전체보기 (168)
    • 알고리즘 풀이 (93)
      • 백준 (88)
      • LeetCode (3)
      • 프로그래머스 (2)
    • CS (43)
      • 기타 (2)
      • SRE (24)
      • 자료구조 (1)
      • 운영체제 (6)
      • 네트워크 (7)
      • 데이터베이스 (2)
    • 기타 (4)
      • 소프트웨어 마에스트로 (4)
    • Language (10)
      • Vue (0)
      • Java (1)
      • Hive (1)
      • Python (8)
    • Trouble Shooting (1)
    • Data Engineering (8)
      • 머신러닝 (1)
      • 데이터 분석 (7)
    • 일상 (3)
      • 독서 (0)

Tag

소마, 파이썬, 브루트 포스, 소프트웨어 마에스트로, csv 읽기, 백준, 후니의 쉽게 쓴 네트워킹, 소프트웨어 마에스트로 11기, 로드밸런싱, 사이트 신뢰성 엔지니어, 판다스, BFS, boj, SRE, DFS, SLO, 데이터분석, Python, 교착상태, IP 주소,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

페이스북 트위터 플러그인

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바