codenextdoor

  • 홈
  • 태그
  • 방명록
  • 관리
  • 글쓰기

이분탐색 2

[Python | 프로그래머스 | Lv_2] 퍼즐 게임 챌린지 (PCCP 기출문제)

😉 아이디어1. _!1 ~ diffs!_ 사이 이분탐색 활용 최솟값 탐색2. 탐색 중 _!mid(level)!_ 값 로직 의거 총 소요시간 산출 및 비교😉 풀이# 이분탐색def solution(diffs, times, limit): low, high = 1, max(diffs) min_solved_time = pow(10, 15) while low limit: # 풀이시간 > limit => 숙련도 up low = level + 1 else: high = level - 1 min_solved_time = min(min_solved_time, level) return min_solved_..

알고리즘 2024.09.14

[Python | 프로그래머스 | Lv_3] 입국심사

😉 아이디어1. 이분탐색을 통해 모든 인원이 통과가능한 최적의 값을 탐색2. _!시간 // 심사관의 처리시간!_의 합은 해당 시간 동안 처리 가능한 총 인원😉 풀이def solution(n, times): answer = 0 left = 1 right = 1_000_000_000_000 * 1_000_000_000_000 while left = n: answer = mid right = mid - 1 else: left = mid + 1 return answer✔️ 링크 : https://school.programmers.co.kr/learn/courses/30/lessons..

알고리즘 2024.07.26
이전
1
다음
더보기
프로필사진

codenextdoor

https://github.com/bigdeejay

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (107)
    • 생각 & 리뷰 (9)
    • Node.js (1)
    • Database (2)
    • Linux (1)
    • CS (2)
    • 알고리즘 (91)

최근글과 인기글

  • 최근글
  • 인기글

Tag

서평, 조합, 순열, 프로그래머스, 코딩테스트, 완전탐색, pccp, 이분탐색, 자바, pgpool, 정렬, 스택/큐, 동적프로그래밍, DP, 타일링, 파이썬, 개발서적, 알고리즘, 카카오, BFS,

Copyright © Kakao Corp. All rights reserved.

  • GitHub

티스토리툴바