[ 백준 - 14247 ] 나무 자르기
난이도 : S2Link : https://www.acmicpc.net/problem/14247Tag : Greedy 문제 탐색하기 - n개의 나무가 있다.- n일 산에 오르면서 하루에 하나씩 잘라서, 얻을 수 있는 최대 나무의 양을 구하시오. 시도 1 ( 성공 😲)시간복잡도⏰얻을 수 있는 최대 나무의 양을 구하려면 매일 가장 긴 나무를 자르면됩니다.그렇다면 매번 나무의 길이를 계산하고 정렬해줘야합니다.구현은 단순할것 같지만 시간내에 가능한지가 관건인것 같습니다.최대인 n=100,000일때 퀵소트의 시간복잡도는 O(nlogn) 이므로100,000*17 = 1,700,000. 총 n일 반복하므로 1,700,000 * 500,000 = 170,000,000,000 너무 큽니다. 그렇다면 매번 정렬을 하지..
2025. 4. 12.
