[SWEA] 5162. 두가지 빵의 딜레마 (Python/D2)

SW Expert Academy

---

설명

하나는 A원, 다른 하나는 B원의 빵이 있다. 현재 C원이 있을 때 어떤 빵이든 상관 없이 많은 개수의 빵을 살 수 있다. 두 종류의 개수를 다르게 혹은 한 종류의 빵만 사도 된다.
최대 몇 개의 빵을 살 수 있는가?

 

풀이

비교 연산자 사용

돈을 A와 B를 나눈 몫으로 비교를 해준다.

 

Solution

t = int(input())
for tc in range(1, t+1):
    a, b, c = map(int, input().split())
    if c // a > c // b:
        print('#'+str(tc), c//a)
    else:
        print('#'+str(tc), c//b)

 

다른 풀이

t = int(input())
for tc in range(1, t+1):
    a, b, c = map(int, input().split())
    print('#'+str(tc), c // min(a, b))

빵 2개 중 최소를 구해서 c로 나눈다. 작은 걸로 나눠야 최대가 되기 때문이다.