목록2024/09/10 (5)
미소를뿌리는감자의 코딩
[백준 2024/09/10] 2805번 나무 자르기
1. 문제https://www.acmicpc.net/problem/2805 2. 접근 방법처음엔, tree 높이를 sort() 한 후, 높이에 따른 잘라지는 나무의 높이를 알아내고, 해당 높이가 원하는 높이보다 작을 시, 잘라지는 높이에 따른 4*x, 3*x, ... 을 해주려고 했고, 코드를 작성하기도 하였다.def get_max_h(n, wanted_height, trees): for i in range(n): left = 0 for j in range(i+1, n, 1): left += trees[j] - trees[i] if left 해당 방법이 상당히 괜찮다고 개인적으로 생각하였지만, O(n^2)의 한계로 시간 초과 통과를 하지 못..
코딩 테스트/백준
2024. 9. 10. 08:07