OSNIM

    반응형

    백준 공유기 설치 1

    백준 2110 공유기 설치 (파이썬)

    이분 탐색 문제: https://www.acmicpc.net/problem/2110 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한다. C개의 공유기를 N개의 집에 적당히 설치해서, 가장 인접한 두 공유기 사이의 거리를 최대로 하는 프로그램을 작성하시오. 입력 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이..

    ProblemSolving/Binary Search 2022.05.19
    1
    반응형
    더보기
    • 분류 전체보기 (159)
      • ProblemSolving (126)
        • DP (18)
        • BFS, DFS, 백트래킹 (15)
        • 구현, 시뮬레이션, 완전탐색 (21)
        • 정렬 (6)
        • Greedy (4)
        • SQL (8)
        • Hash (5)
        • Stack, Queue (6)
        • Heap (2)
        • Graph (2)
        • Binary Search (5)
        • 투 포인터 (7)
        • Brute force (3)
        • Mathematics (6)
        • String (11)
        • Bit Masking (1)
        • Recursion (2)
        • Tree (1)
        • Divide & Conquer (1)
        • Segment Tree (1)
        • Linked List (1)
      • 자바 스프링 (22)
      • jeykll theme (0)
      • 오디세이 스킨 (1)
      • CS (2)
        • 네트워크 (1)
        • 운영체제 (0)
        • 시스템 프로그래밍 (1)
      • SSAFY (5)
      • Android (0)
        • Flutter (0)

    최근글

    인기글

    최근댓글

    Archives

    Calendar

    «   2025/07   »
    일 월 화 수 목 금 토
    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 31

    Copyright © Kakao Corp. All rights reserved.

    티스토리툴바