[백준] 5545번:최고의 피자 (python 파이썬)

문제 www.acmicpc.net/problem/5545 5545번: 최고의 피자 첫째 줄에 토핑의 종류의 수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 도우의 가격 A와 토핑의 가격 B가 주어진다. (1 ≤ A, B ≤ 1000) 셋째 줄에는 도우의 열량 C가 주어진다. (1 ≤ C ≤ 10000) 다음 줄 www.acmicpc.net 풀이 및 소스코드 그리디 알고리즘이다. 토핑의 열량을 입력 받은 후에 내림차순으로 정렬해준다. 먼저 토핑을 선택하지 않았을 경우, 즉 순수하게 도우만 선택한 경우의 1원당 열량의 값을 res 에 넣어두고 시작한다. 토핑의 열량을 높은 것 부터 차례로 넣어보면서 1원당 열량의 값이 감소할 때까지 반복한다. 감소한다면 그 전까지의 res 값을 출력하고 종료해준다. ..
Coding - Algo/python 2021. 4. 20. 20:53
1