[Python] 백준 실버5 9237번 이장님 초대(그리디)


[Python] 백준 실버5 9237번 이장님 초대(그리디)

9237번: 이장님 초대 9237번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 이장님 초대 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 7595 4680 4099 63.462% 문제 농부 상근이는 마당에 심기 위한 나무 묘목 n개를 구입했다. 묘목 하나를 심는데 걸리는 시간은 1일이고, 상근이는 각 묘목이 다 자라는데 며칠이 걸리는지 정확하게 알고 있다. 상근이는 마을 이장님을 초대해 자신이 심은 나무를 자랑하려고 한다. 이장님을 실망시키면 안되기 때문에, 모든 나무가 완전히 자란 이후에 이장님을 초대하... www.acmicpc.net 전형적인 그리디 문제. 쉽게 풀었다! 풀이 tree = [2, 3, 4, 3] tree 자라는데 오래 걸리는 순으로 배열 [4, 3, 3, 2] tree를 심는 날짜는 [1,2,3,4] = i+1 tree 심고, 자라는 시간은 두 배열을 더한 숫자 [5, 5, 6, 6] 이중 max 값이 트리가 ...



원문링크 : [Python] 백준 실버5 9237번 이장님 초대(그리디)