관리 메뉴

어읽로꾸거

BOJ 16785 ソーシャルゲーム 본문

알고리즘

BOJ 16785 ソーシャルゲーム

어읽로꾸거 2019. 4. 7. 02:19

백준 링크

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

 

16785번: ソーシャルゲーム

JOI 君が少なくとも C 枚のコインを得るためにログインしなければならない回数の最小値を出力せよ.

www.acmicpc.net

문제 해석(?)

 

JOI는 내일부터 새롭게 소셜 게임을 시작하기로 했다.

 

이 소셜 게임에는 하루에 한번만 로그인을 할 수가 있다. 로그인을 할때마다 A개의 코인을 얻을 수 있다.

 

그리고 월요일부터 일요일까지 7일 연속으로 로그인을 하면, 그때마다, 추가로 B개의 코인을 얻을 수 있다.

 

이거 이외의 수단으로 코인을 얻는 수단은 없다.

 

내일은 월요일이다. JOI가 최소 C개의 코인을 얻기 위해 해야하는 로그인 회수의 최소치를 구하시오.

 

입력은 이하의 형태로 표준입력에게서 주어진다.

 

JOI가 적어도 C개의 코인을 획득하기 위해서 로그인을 해야하는 최소치를 구하여라.

 

번역 : K대 물리학과 박**

풀이 과정

일본어 공부를 하는 겸사 겸사 해서 한번 풀어 보았습니다.

 

풀이는 주석에 🤪 이번에는 파이썬으로 풀어봤어요

코드

from math import ceil

a,b,c = map(int,input().split())
week = (a*7 + b) #일주일 버는 돈
days = (c//week)*7 #로그인 하는 날들
if a*6 < c-(days/7)*week: #남은 돈이 6일치 돈보다 많다면
    days += 7
else:
    days += ceil(((c%week)/a))
print(days)

'알고리즘' 카테고리의 다른 글

BOJ 1162 도로포장  (0) 2019.04.10
BOJ 1068 트리  (0) 2019.04.07
BOJ 5397 키로거  (0) 2019.04.05
BOJ 5558 チーズ  (0) 2019.04.05
BOJ 2975 Transactions  (0) 2019.04.02