SWEA 4050. 재관이의 대량 할인 :: 돼지개발자
출저 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIseXoKEUcDFAWN&categoryId=AWIseXoKEUcDFAWN&categoryType=CODE "그리디" 당연히 좀 더 큰 금액을 할인 받는것이 전체 금액이 최소가 된다. 따라서 주어진 가격을 내림차순 정렬하여 세 개 상품씩 그룹을 지어 가장 작은 가격을 더해 총 할인액을 구하는 것이 할인이 최대인것. 그리디. 내림차순 정렬하고 선택한다. 123456789101112131415161718192021222324252627282930313233343536373839404142import java.io.BufferedReader;import jav..
Study/알고리즘 문제풀이
2019. 2. 10. 11:54
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday