[백준] 25115. Ontongdaejeon

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

문제요약

• 10% cashback을 받는데
• 현금 지출을 최소화하자
• 순서대로 사용해야함

접근법

• 나에게는 어려웠음. 문제 분류 힌트를 참고 했음
• 값을 정해놓고 되는지 안되는지 판단
• 값이 정해져있다면 가능하면 현금을 쓰면서 cashback을 많이 모으는게 유리할 것이라고 판단
  • 어짜피 돈을 쓰는데, cashback을 모을 수 있는 만큼 모아놓고 나중에 써도 되지 않을까
• 사용할 수 있는 금액 > 써야하는 금액
  • 전액 현금 + cashback 왕창
• 사용할 수 있는 금액 < 써야하는 금액이 많은 경우
  • cashback을 모두 써도 안되면 => False
  • 전부다 cashback을 사용하지 않고, 필요한만큼만 현금을 사용
  • 가능하면 현금을 많이 사용하는 방식을 택한다
• cashback 함정
  • 사용할때는 정수단위지만 적립도 그렇다는 말은 아무리 찾아봐도 없음
  • 0.1단위도 적립가능
  • 처음에는 소수단위로 처리했는데 오류 발생 => x 10 단위로 처리해야함

후기

• 정신이 멍한 문제였음. 절대 쉽진 않았는데 티어는 그렇지 않은 것 같음