반응형
https://www.acmicpc.net/problem/20413
20413번: MVP 다이아몬드 (Easy)
입력된 MVP 등급을 달성하기 위한 최대 누적 과금액을 만원 단위로 출력한다.
www.acmicpc.net
소스코드
풀이
★ 코드가 단순하지만 조금 긴 경향이 있는데, 제가 사용한 방식은 money라는 리스트 안에 매달 최대 과금액을 추가해준 뒤, 그 합을 구해주는 것입니다 !
★ 이 때 주의해야 할 부분은 해당 월의 등급이 이전 월의 등급과 같은 경우입니다 ! ex) 'BBSSS'
★ 만약 등급이 "BB"로 주어졌고, 기준액이 30, 60, 90, 150으로 주어진 경우,
처음 money에 들어가는 금액은 29입니다 !
하지만 그 다음에 들어가는 금액은 0인데, 이유는 등급이 똑같기 때문에 과금을 더 이상 하지 않았기 때문입니다 !
이 부분을 고려하지 않고 문제를 풀면, 해당 월에도 이전 월과 같은 과금액인 29가 들어가게 됩니다.
★ 마지막으로 등급이 '다이아몬드'인 경우에는 기준 금액만큼 과금을 하게 되면, 이전 달의 과금액과는 관계없이 최대로 과금한 경우가 되기 때문에 기준액 자체를 추가해주시면 됩니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1246번: 온라인 판매 (Python) (0) | 2023.08.08 |
|---|---|
| [백준 알고리즘] 20937번: 떡국 (Python) (0) | 2023.08.07 |
| [백준 알고리즘] 5585번: 거스름돈 (JAVA) (0) | 2023.07.31 |
| [백준 알고리즘] 1026번: 보물 (JAVA) (0) | 2023.07.31 |
| [백준 알고리즘] 1541번: 잃어버린 괄호 (JAVA) (0) | 2023.07.31 |