지민 개발 블로그

  • Github
  • 방명록
  • 글쓰기

매개변수탐색 1

[백준] 2110번-공유기 설치 (Python)

알고리즘 분류)이분탐색, 매개 변수 탐색*매개 변수 탐색(Parametric Search): 이분 탐색을 사용하여 조건을 만족하는 최대값을 구하는 방법이다.*Parametric Search의 Detail은 https://stopmin.tistory.com/31 여기 정리해 놨음. Solution)이진탐색의 정의에 맞게 일단 비교해야 하는 값들을 sorted해서 House에 정리해줬다.start, end 포인트를 1과 가장 멀리 떨어져있는 집 사이의 거리로 설정했다. 그리고 이제 while (start 일단 기준점이 필요하다. house[0]을 기준으로 삼고, 일단 최소 거리 1이니 count = 1로 잡는다.그리고 for문을 돌린다. 집의 개수까지 돌리는데 만약 집의 거리가 기준점+중간값 보다 크거나 같..

Algorithm/문제풀이 2022.07.21
이전
1
다음
더보기
프로필사진

지민 개발 블로그

As much as I desire.

  • 분류 전체보기 (179)
    • 스타트업 인턴 (13)
    • 세차새차 (1)
    • 카카오테크캠퍼스 2기 (4)
    • 졸업과제 (0)
    • Backend (44)
      • Infra (3)
      • Spring (19)
      • FastAPI (12)
      • Trouble Shooting (3)
    • 경단[경제를 단순하게 프로젝트] (4)
    • Algorithm (52)
      • 종만북 뽀개기 (3)
      • 문제풀이 (25)
    • ML (12)
    • Frontend (2)
    • Language Study (29)
      • Java (6)
      • Python (1)
      • C (22)
    • Git (8)
    • 독서 및 회고 (8)

Tag

회고, 카카오테크캠퍼스, DP, 알고리즘, 그리디, bruteforcing, 이분탐색, 이진탐색, 다이나믹프로그래밍, java, DFS, 백엔드, Spring, 파라메트릭서치, querydsl, Enhanced Fan-Out, 백준, Kotlin, 얄코, AWS,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 블로그 마이그레이션(2024.03.18)

페이스북 트위터 플러그인

  • Facebook
  • Twitter

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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바