haju__log

[python][SWEA][D3] 5162. 두가지 빵의 딜레마 본문

SWEA

[python][SWEA][D3] 5162. 두가지 빵의 딜레마

haju 2023. 5. 15. 15:43

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&contestProbId=AWTaTDua3OoDFAVT&categoryId=AWTaTDua3OoDFAVT&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=6 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

✅ 문제 풀이

  • 잔돈을 남기지 말라는 조건이 없기 때문에, 최대한 갯수만 많게 사면 된다.
  • 그렇게 하려면, a,b 중 작은 값으로 빵을 사면 갯수가 최대인 것!
T=int(input())

for test_case in range(1,T+1):
    a,b,c=map(int,input().split())
    result=c//(min(a,b))
    print("#%d %d" %(test_case,result))