Baekjoon 2805 나무 자르기
2019. 2. 13.
Link https://www.acmicpc.net/problem/2805 소스결과 5896 KB / 180 ms 출처 Baekjoon, COCI 2011/2012 Contest #5 언어 C++ 17 분류 이분 탐색 설명 환경에 관심 많은 상근이가 목재 절단기를 이용해 나무를 잘라 원하는 길이를 가져가기 위해 설정 하는 높이의 최대 값을 구하자 환경에 관심이 많으면 나무를 자르지 말지.. 왜 고통스럽게 ㅠㅠ 이분 탐색 문제라는 느낌이 들지만 기준을 잡기 너무 어렵다. 그리고 범위를 이동 시키는 방법도.. 이해가 잘 안가지만.. 처음에는 주어지는 나무 길이를 오름차순으로 정렬해 최소, 최대 값 사이중에 경계선 부분을 찾아내는 방법인줄 알았으나.. 그냥 설정 할 수 있는 최대 범위를 설정해 이분 탐색을 진..
