[백준/BOJ] #1421 나무꾼 이다솜.python(파이썬)
문제 링크 / 출처 https://www.acmicpc.net/problem/1421 1421번: 나무꾼 이다솜 첫째 줄에 이다솜이 가지고 있는 나무의 개수 N과 나무를 자를 때 드는 비용 C와 나무 한 단위의 가격 W이 주어진다. 둘째 줄부터 총 N개의 줄에 이다솜이 가지고 잇는 나무의 길이가 한 줄에 하나 www.acmicpc.net 풀이 가공한 나무의 길이를 기준으로 문제를 풀고자 하였고, 기준 나무 길이(l)를 1에서부터 가장 긴 나무의 길이까지 완전탐색하였다. C : 한번 자르는 비용 W : 한 단위의 가격 q : 나무토막의 수 r : 자투리 이익금(profit)은 판매수익(q * l * W)에서 나무를 자르는 비용(expense)을 빼서 계산했으며, 이익금의 총합이 가장 큰 결과를 출력하였다...
문제풀이/BOJ
2021. 7. 29. 12:35
