T = int(input())
for tc in range(1,1+T):
a,b,c = map(int,input().split())
if a >= b:
res = c//b
print('#{} {}'.format(tc,res))
else:
res = c//a
print('#{} {}'.format(tc,res))

그 외

문제 풀이를 위한 아이디어

 

1. 빵을 최대한 많이 사는 문제, 그 외의 것들은 신경쓰지 않아도 됨

ex) 잔돈

2. 결국, a+b 섞어서 사는 것보다 a,b 중 더 작은 금액의 빵에 몰빵하는 것이 이득

ex) a = 1, b = 2인 경우, a와 b 빵을 하나씩 사려면 3이 필요하다. 그러나 3이면 a 빵을 3개 살 수 있다

 

ps. 개인적인 코드와 코드를 작성의 이유를 적은 것입니다.

 

오류나 적절치 않은 문법이 존재할 수 있으며, 다른 분들께는 굉장히 비효율적인 방법으로 여겨질 수 있습니다.

 

혹시 개선 사항, 오류 및 문제에 대한 수정 사항 등을 댓글로 남겨주신다면 감사한 마음으로 배우고 수정하겠습니다