[알고리즘 일기] 26. 최소 대금

문제 26. (2021-05-26)

 

최소 대금

2001(CodeUp) : 최소대금

열정이 불타오르는 신입생 지웅이는 최대한 많은 수업을 들을 수 있는 수업 조합으로 수강 신청을 하려고 합니다.

파파 파스타 가게는 점심 추천 파스타와 생과일 쥬스 세트 메뉴가 인기가 좋다.

이 세트 메뉴를 주문하면 그 날의 3 종류의 파스타와 2 종류의 생과일 쥬스에서 하나씩 선택한다.

파스타와 생과일 쥬스의 가격 합계에서 10%를 더한 금액이 대금된다.

어느 날의 파스타와 생과일 쥬스의 가격이 주어 졌을 때, 그 날 세트 메뉴의 대금의 최소값을 구하는 프로그램을 작성하라.

 

그날 세트 메뉴의 최소 대금을 소수 첫째자리까지 출력하시오.

 

 

입력

입력은 5 행으로 이루어지며, 한 줄에 하나씩 양의 정수가 적혀있다.

1행의 정수는 첫 번째 파스타 가격이다.

2행의 정수는 두 번째 파스타 가격이다.

3행의 정수는 세 번째 파스타 가격이다.

4행의 정수는 첫 번째 생과일 쥬스 가격이다.

5행의 정수는 두 번째 생과일 쥬스의 가격이다.

(모든 파스타와 생과일 쥬스의 가격은 100 원이상 2000원 이하이다.)

 

 

 

❧ 테스트 셋

800
700
900
198
330

 

❧ 출력 예시

987.8

 

---

❧ 정답

pizza =[]
juice = []
for i in range(3):
  pizza.append(float(input()))
for i in range(2):
  juice.append(float(input()))
print(min(pizza) + min(juice) + (min(pizza) + min(juice)) * 0.1)

 

1️⃣ Greedy Algorithm

- 최적 부분 구조 : 최적의 파스타 메뉴 1 + 최적의 생과일 주스 메뉴 1

- 탐욕적 선택 속성 : 파스타 메뉴와 생과일 주스 메뉴 중 최소 금액 선택

2️⃣ input()을 실수형으로 받아, 실수형으로 출력

 

메모리	시간	언어	길이
27724 KB	15 MS	Python	191 B

 

728x90