본문 바로가기

👨‍💻 코딩 도서관

나무자르기1

백준 알고리즘 - [이분 탐색] 나무 자르기 나무자르기 주의 = '그림이 무성의합니다' 문제 - 6줄 요약 1. 마을에 나무 파는곳이 없음. 2. 나무 M(미터) 필요해서 벌목하기로함. 3. 목재 절단기 구입. 높이값(H) 입력하면 땅에서 H만큼 올라가서 한줄에 나란히 있는 나무 다 ! 자름. 4. 크기가 높이값보다 Down인 나무는 안잘림. 높이값보다 Up 인나무는 잘림 (당연한소리) 예 : (나무 4개 / 20m , 15m, 10m, 17m) 높이값: 15M 답 : 7M만 잘려서 들고감. 5. 무턱대로 자르면 환경이 파괴되니 나무 필요한만큼의 가깝게 자르고싶음. 6. M미터의 나무를 집에 들고가려면 절단기에서 설정할수있는 높이 최대값 입력 첫째줄 1. 나무의 갯수(n) 2. 필요한 M 입력 둘째줄 2. 나무의 높이 (갯수(n)만큼 입력) 문제풀.. 2021. 3. 18.

이전 1 다음

티스토리툴바