Koala - 7기/기초 알고리즘 스터디

[백준/JAVA] 1673 치킨 쿠폰

5호선파브르구너 2022. 7. 11. 17:31

1673번: 치킨 쿠폰 (acmicpc.net)

 

1673번: 치킨 쿠폰

강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환

www.acmicpc.net

소스코드

문제 풀이

치킨 쿠폰 / k  + 치킨 쿠폰 수 라고 처음 생각했으나 그 방법으로는 출력 예시대로 안나오길래 많이 당황한 문제이다.  쿠폰을 이용해 치킨을 먹고 치킨을 먹을수록 도장이 쌓이고 그 도장으로 다시 쿠폰으로 만들어서 치킨을 먹기 때문에 처음 내 생각이 틀렸던 것을 알 수 있었다. (한번 노트로 정리해서 쓰니까 어렵지 않았다.) while문으로 위에 적은 문장을 그대로 표현했는데, 수학적으로 깔끔하고 간단하게 답을 표현할 수도 있을 것 같은데 아직은 잘 모르겠다.