백준 16785번 ソーシャルゲーム

문제 링크입니다: www.acmicpc.net/problem/16785

16785번: ソーシャルゲーム

int형 변수에 대해 형변환을 진행한 뒤 나누기 연산을 진행해야하는 문제였습니다.

 

알고리즘은 아래와 같습니다.

1. 일주일에 얻을 수 있는 점수를 temp 변수에 저장합니다.

2. 최대한 temp를 채워넣고(C / temp) 남은 점수에 대해 연산을 진행해야하는데 해당 수식은 아래와 같습니다.

i) 필요한 날이 k라 하면 k * A > C % temp를 만족하는 k를 찾아야합니다.

ii) 7일차에 보너스 점수를 받으므로 최대 7일이 걸립니다. 

iii) 따라서 min(k, 7) 결과를 C / temp에 더해주면 답을 구할 수 있습니다.

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~