본문 바로가기

이진 탐색

[백준 2805] 나무 자르기 (JAVA)

CodingTEST 2023. 12. 21. [백준 2805] 나무 자르기 (JAVA) 백준 2805번 문제 - 나무 자르기 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 문제 분석 상근이는 나무 M미터가 필요하다. 목재절단기는 상근이는 절단기에 높이 H를 지정하면 H보다 큰 나무는 윗부분이 잘린다. 20, 15, 10 17 나무가 있다고 할 때 H가 15이면, 5+0+0+2 = 7 7M가 잘린다. 나무를 필요한 만큼만 집으로 가져가려고 한다. 이때, 적어도 M미터의 나무를 집에 가져가기 위해서 절단기에 설정할 수 있는 높이의 최댓값을 구하는 프로그램을 ..

[백준 2343] 기타 레슨 (JAVA)

CodingTEST 2023. 8. 12. [백준 2343] 기타 레슨 (JAVA) 백준 2343번 문제 - 기타 레슨 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 문제 분석 주어진 순서대로 녹음되어야한다. 해당 순서를 따랐을때, 이들을 M개로 나눠서 녹음할 때 가장 최소 강의 길이를 출력해라 (강의 길이는 M개 모두 같아야한다) 해결 키 포인트 값을 입력 받을 때 입력 값들의 최대 값을 start(최소 블루레이 시간) 입력 값들의 합을 end(최대 블루레이 시간) start가 end보다 커질 때까지 반복하면서 블루레이 시간을 알아낸다 start와 end의 중앙 값을 알아내 이를 블루레이 시간으..

이전 1 다음

티스토리툴바