Algorithm/문제 풀이
[SWEA_4050 - JAVA] 재관이의 대량할인
문제 https://swexpertacademy.com/main/code/problem/problemDetail.docontestProbId=AWIseXoKEUcDFAWN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 3벌씩 한묶음 중 가장 저렴한 옷은 할인이 적용된다. -> 그리디문제, 비싼순서로 나열 3번째 옷마다 제외. 내림차순으로 정렬후 뒤에서부터 가격의 합을 도출. -> 3으로 나누었을때, 나머지가 0인경우가 할인을 적용받을 옷. JAVA 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStream..
2020. 4. 30. 22:26