알고리즘(백준, 프로그래머스)/[Code-Up] 그리디

[Code-Up] 그리디 / 파이썬 / 2001 : 최소 대금

마법사 코딩공주 2023. 5. 3. 16:41
728x90
반응형

문제링크 : https://codeup.kr/problem.php?id=2001 

 

최소 대금

입력은 5 행으로 이루어지며, 한 줄에 하나씩 양의 정수가 적혀있다. 1행의 정수는 첫 번째 파스타 가격이다. 2행의 정수는 두 번째 파스타 가격이다. 3행의 정수는 세 번째 파스타 가격이다. 4행

codeup.kr

문제설명

파파 파스타 가게는 점심 추천 파스타와 생과일 쥬스 세트 메뉴가 인기가 좋다.
이 세트 메뉴를 주문하면 그 날의 3 종류의 파스타와 2 종류의 생과일 쥬스에서 하나씩 선택한다.
파스타와 생과일 쥬스의 가격 합계에서 10%를 더한 금액이 대금된다.
어느 날의 파스타와 생과일 쥬스의 가격이 주어 졌을 때, 그 날 세트 메뉴의 대금의 최소값을 구하는 프로그램을 작성하라.

입력

입력은 5 행으로 이루어지며, 한 줄에 하나씩 양의 정수가 적혀있다.
1행의 정수는 첫 번째 파스타 가격이다.
2행의 정수는 두 번째 파스타 가격이다.
3행의 정수는 세 번째 파스타 가격이다.
4행의 정수는 첫 번째 생과일 쥬스 가격이다.
5행의 정수는 두 번째 생과일 쥬스의 가격이다.
(모든 파스타와 생과일 쥬스의 가격은 100 원이상 2000원 이하이다.)

출력

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


문제풀이

pasta = []
juice = []

# 파스타가격입력
for _ in range(3):
	pasta.append(int(input()))

# 주스가격입력
for _ in range(2):
	juice.append(int(input()))
    
# 임이의 최소가격 정의
min_price = pasta[0] + juice[0]

# 최소가격비교
for i in pasta:
	for j in juice:
         if i + j < min_price:
            min_price = i + j

# 최소대금 소수첫째자리까지 출력
print("%.1f" %(min_price * 1.1))
728x90
반응형