기록장

  • 홈
  • 태그
  • 방명록

2025/01/20 1

[백준/Java] 2805번 : 나무 자르기

✏️ 문제 탐색https://www.acmicpc.net/problem/2805 N개의 나무를 절단해서 윗부분을 가지고 가려고 한다.목재 절단기 높이를 최대 얼마로 정해야적어도 M미터의 나무를 가져갈 수 있는지 구하는 문제이다.✏️ 구현 아이디어나무의 수는 최대 1,000,000개, 나무의 높이는 최대 1,000,000,000이므로 브루트 포스를 사용하면 나무 높이가 K(1시간 복잡도가 적은 이진탐색을 사용하자. 4 720 15 10 17이진 탐색으로 찾는 값은 목재 절단기의 높이 hh는 최소 1, 최대 1,000,000,000이므로start=1, end=1,000,000,000, mid=(1+1,000,000,000)/2 목재 절단기의 높이가 h일 때가져갈 수 있는 나무의 길이 len가 M보다 크다면 ..

코테 2025.01.20
이전
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.

티스토리툴바