[백준 9237 이장님 초대][파이썬]

https://www.acmicpc.net/problem/9237

백준 문제

 

-정답 코드

풀이 코드

가장 빠른 시간 내에 주어진 나무들을 모두 심고 완전히 자라게 해야 하는 문제

-> 가장 오래 걸리는 나무들부터 심자(data.sort(reverse=True) 이유)

​

range 반복문을 통해서 각각의 나무별로 심는시간(1)과 인덱스 값을 더해준다

-> 인덱스 값을 더하는 이유: 각 인덱스번호가 심는 날짜를 나타내기 떄문

ex) 인덱스가 1이면, 0번 인덱스의 나무가 심어지고 있을 때는 아무 변화도 일어나지 않기 때문에 하루가 소요된 것으로 간주함

​

다 심고 난 다음날 이장님을 초대하기로 했기 떄문에 +1

​

!그리디 알고리즘을 해결해 나갈 때 인덱스 번호와 순서가 큰 힌트가 될 수 있다!