백준2805: 나무 자르기

2805번: 나무 자르기 2805번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 게시판 나무 자르기 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 185457 54347 33770 26.021% 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다.

정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다.

먼저, 상근이는 절단기에 높이... www.acmicpc.net 이 문제는 대표적인 매개변수탐색 문제입니다. 유사 문제로 백준1654: 랜선 자르기가 있습니다. 1.

Problem Analysis 이 문제는 n개의 나무를 절단기를 이용해서 만든 나무토막들을 길이 m 이상만큼 얻으려고 할 때, 설정할 절단기의 최대 높이를 구하는 문제입니다. 이 문제의 제한 조건...

요청 처리 중입니다...

백준2805: 나무 자르기

등록된 다른 글