코딩초보ran 코딩초보ran

나머지 구하기

• 콜라 문제

  코딩테스트 연습 2023. 12. 20. 10:40

  1. 문제 설명 2. 제한사항, 입출력 예 및 설명 3. 문제 풀이 # 빈 병 a개를 가져갔을 때 b개 병으로 교환해줌. (교환 비율로 생각하기) def solution(a, b, n): answer = 0 while True: q = n//a # 안 빈 병 수(n)를 교환 시 필요한 빈 병 수(a)로 나눴을 때의 몫 구하기 res = n - (a*q) # 안 빈 병 수에서 교환하고 남은 병 수(res) 구하기 n = (q*b) + res # 교환 받은 병 수(q*b)를 위에서 구한 res와 더해서 새롭게 '가지고 있는 병 수'를 만들어줌 answer += (q*b) # 총 교환 받은 병 수를 구하기 위해 계속 q*b를 더해줌 if n < a: # 만약, 내가 지금 가지고 있는 병 수가 a보다 작으면 b..

  Read More