shjoo840   6년 전

n이 1이고 k가 2면 치킨을 두번 먹을 수 있습니다.

a쿠폰이 한개 있으니 치킨 1마리는 기본적으로 먹을 수 있고 b쿠폰이 한 장 생깁니다. 

치킨을 시키려면 b쿠폰이 2장 있어야 해요. 가지고 있는 b쿠폰 한 개 뿐이지만 치킨을 시킵니다.

그러면 b쿠폰도 같이 올 테니 가지고 있던 b쿠폰 1장과 새로 받은 b쿠폰 1장을 합쳐서 드리면 됩니다.

이런식으로 하면 가지고 있는 b쿠폰의 갯수가 k-1개일 때 치킨을 한번 더 시킬 수 있습니다.

n=7 k=2이면 14개를 시킬 수 있는것이죠.

doju   6년 전

1 참신함 드립니다

번역이 썩 잘 된 것 같지 않지만, 어쨌든 상식적으로 생각해야 할 것 같습니다. 적어도 저는 결제를 하기 전에 쿠폰에 도장을 찍어 주는 치킨집을 본 적이 없습니다(..).
원문의 경우 치킨 쿠폰이 아니라 담배와 담배꽁초로 표현하고 있어 이런 애매한 선후관계에 의한 문제가 생기지 않습니다.

djm03178   6년 전

굳이 명세를 확실히 하자면, "단, 주문하는 시점에 k장 이상의 쿠폰이 있어야 한다." 를 추가할 수는 있을 것 같습니다.

minjea917   3년 전

저처럼 이 글 보고 착각하시는 분들이 생길 거 같아서 댓글 남깁니다.

정답인 것처럼 써놓으셨는데, n = 1, k= 2이면 답은 1이고, n = 7, k = 2면 답은 13입니다.

글쓴이님 말씀대로라면 예제 케이스에서 4 3이 입력되면


첫 4마리 주문에서 쿠폰이 4개가 생기고,

이 쿠폰 3장을 이용해 주문하면 쿠폰이 하나 더생겨 2개가 되는데,

여기서 글쓴이님 말씀대로 하나 부족한 상황에도 주문을 할 수 있으면 먹을 수 있는 치킨이 6마리가 돼 오답이 됩니다.

댓글을 작성하려면 로그인해야 합니다.