[백준 알고리즘] 20413번: MVP 다이아몬드 (Easy) (Python)

https://www.acmicpc.net/problem/20413

20413번: MVP 다이아몬드 (Easy)

 

소스코드

 

풀이

★ 코드가 단순하지만 조금 긴 경향이 있는데, 제가 사용한 방식은 money라는 리스트 안에 매달 최대 과금액을 추가해준 뒤, 그 합을 구해주는 것입니다 ! 

 

★ 이 때 주의해야 할 부분은 해당 월의 등급이 이전 월의 등급과 같은 경우입니다 ! ex) 'BBSSS'

 

★ 만약 등급이 "BB"로 주어졌고, 기준액이 30, 60, 90, 150으로 주어진 경우,

 

처음 money에 들어가는 금액은 29입니다 !

하지만 그 다음에 들어가는 금액은 0인데, 이유는 등급이 똑같기 때문에 과금을 더 이상 하지 않았기 때문입니다 !

 

이 부분을 고려하지 않고 문제를 풀면, 해당 월에도 이전 월과 같은 과금액인 29가 들어가게 됩니다.

 

★ 마지막으로 등급이 '다이아몬드'인 경우에는 기준 금액만큼 과금을 하게 되면, 이전 달의 과금액과는 관계없이 최대로 과금한 경우가 되기 때문에 기준액 자체를 추가해주시면 됩니다 !