[백준] 1673번: 🍗치킨 쿠폰🍗 - 파이썬

📎문제링크: https://www.acmicpc.net/problem/1673

1673번: 치킨 쿠폰

 

💼서론

취킨먹고싶다🍗

 

🧩문제 해석

치킨을 주문하는데에는 쿠폰이 필요하다. 그리고 치킨 한마리 시킬때마다 도장을 하나찍어주는데 k개의 도장을 찍으면 한개의 쿠폰과 교환할 수 있다. 또 이렇게 구매한 치킨에도 도장을 찍어준다!
또한 문제의 테스트케이스가 주어지지 않기 떄문에 무한 루프를 돌리고 시스템 종료 처리도 잘 해줘야한다.

 

📘풀이

1. 우선 가지고 있는 쿠폰 n개와 쿠폰 n개로 구매해 얻은 도장으로 치킨을 구매한다.
2. 다음 쿠폰 n개로 구매해 얻은 도장으로 구매한 치킨에서 얻은 도장과 사용되지 않은 도장을 더해 치킨을 구매한다.

 

 

☝1차시도✌

처음에는 이와 같이 코드를 짜보았다.

결과는..!!! 바로 런타임에러가 발생했다. 이유는 입력이 무한으로 받기때문에 저렇게 while True를 사용하면 되지만 마지막 입력신호가 들어와도 멈추지 않고 런타임에러가 발생할 것이다. 여기서 마지막 입력신호란 Ctrl + D 또는 Ctrl + C 이다. 

Ctrl + D는 sys.stdin.readlines 로 입력을 받을 때 사용되는데 Ctrl + D를 입력하면 종료된다. 또 프로그램 강제 종료키는

Ctrl + C 이다. 그 카피 앤 페이스트에서의 컨트롤씨가 아닌 키보드인터루푸트이다.

Ctrl + C가 입력됐을때 위의 프로그램은 KetboardInterrupt란 문자를 출력하면서 종료 될것이다. 하지만 문제는 이것을 원한게 아니다!

 

그래서 새로 다시 짠 코드!! (애초에 저 문제가 아니더라고해도 위에 코드는 반례가 있었다ㅎㅎ 7 2)

 

✌2차시도

 

try와 except 문법 사용으로 에러 처리를 해주었다. 파이썬 문법에 대해서는 나중에 적을 계획이 있으니 잠시 제껴두고(exit()라는 문법도 이번에 처음 접했다.) 대충 에러가 발생하면 프로그램을 종료한다는 의미이다. try except문을 쓰면 에러가 발생해도 에러 안난 티(?)를 낼수 있다ㅋㅎㅋ

2차 시도

 

 

코드를 주저리 주저리 설명하면 다음과 같다.

import sys
input = sys.stdin.readline

try:
    while True:
        n, k = map(int, input().rstrip().split()) #현재 갖고 있는 쿠폰과 교환가능도장갯수를 입력받음
        chicken = n + (n//k) # 쿠폰(n)과 그 쿠폰사용으로 얻은 도장으로 구매한 치킨(n//k) 갯수
        # 도장갯수가 k보다 적을때까지 실행
        while n>= k:
        	# 현재 갖고있는 도장은 아까 쿠폰사용으로 얻은 도장으로 구매한 치킨(n//k)과 저번에 사용하지 못한 도장(n%k)
            n = (n//k) + (n%k) 
            chicken += n//k # 도장으로 쿠폰 만들어서 치킨 구매
        print(chicken)
except:
    exit()

 

역시 끈질기게 생각하여 문제의 답을 유추해냈을때 쾌감은 미쳤다 ㅎ