기록장

  • 홈
  • 태그
  • 방명록

2025/01/23 1

[백준/Java] 13702번 : 이상한 술집

✏️ 문제 분석https://www.acmicpc.net/problem/13702K명의 사람들에게 N개의 주전자로 막걸리를 최대한 균등하게 나누어줄 때,막걸리를 나눠줄 수 있는 최대용량을 구하는 문제이다.✏️ 구현 아이디어막걸리의 용량이 최대 2^31-1보다 작거나 같은 자연수가 될 수 있기 때문에막걸리의 최대 용량을 찾을 때 이분 탐색을 사용하는 게 적절해보인다. start=1, end=2^31-1로 설정하고N개의 주전자에서 현재 막걸리 용량으로 모든 사람에게 균등하게 나눠줄 수 있다면막걸리 용량 탐색 범위를 큰 쪽으로,균등하게 나눠줄 수 없다면 탐색 범위를 작은 쪽으로 조절한다.✏️ 알고리즘이분 탐색 알고리즘✏️ 시간 복잡도이분 탐색 O(logN)마다 주전자 수 N만큼 방문하며 사람 수를 계산해야 하..

코테 2025.01.23
이전
1
다음
더보기
프로필사진

기록장

학습, 트러블 슈팅, 회고 https://github.com/syounng

  • 분류 전체보기 (176)
    • CS (7)
    • Java (8)
    • DB (5)
    • IT 이슈 (4)
    • 코테 (40)
    • 프로젝트 (13)
    • 회고 (1)
    • 스터디 (4)
    • 우테코 (3)
    • 정글 (89)
      • Pintos (20)
      • 알고리즘 (39)
      • 컴퓨터 시스템 (3)
      • 회고 (9)
      • 프로젝트 (2)

Tag

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/01   »
일 월 화 수 목 금 토
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 © AXZ Corp. All rights reserved.

티스토리툴바