컴굥일지

문제 https://www.acmicpc.net/problem/9237 문제 내용 묘목 하나를 심는데 1일이고, 묘목이 자라는 데 걸리는 시간은 주어진다. 묘목이 다 자라면 그다음 날에 이장님을 초대하려고 한다. 이때 이장님을 며칠 만에 초대할 수 있을지를 구하면 된다. 문제 풀이 크게 생각할것도 없이 무조건 자라는데 오래 걸리는 묘목부터 심어야 한다. (greedy 문제이다) 그래야 자라는 동안 새 묘목을 심어 최대한 기간이 겹치게 할 수 있다. 이를 위해서 sort()로 정렬해주었다. 이때, 내림차순으로 정렬하기 위해서 sort()의 세 번째 인자에 비교 함수 compare를 만들어 넣어 주었다. 내림차순으로 정렬이 완료되면, 이제 기간을 체크해야 한다. 문제에 주어진 예제 입력 1을 살펴보겠다. 아..