[백준/파이썬] 4623번 Copier Reduction 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 4623번 Copier Reduction
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

원본 용지와 복사 용지 크기가 주어질 때 비율을 유지하며 복사 가능한 최대 축소 비율(%)을 구하는 문제입니다.

코드

while True:
    a, b, c, d = map(int, input().split())
    if a == 0: break
    r1 = min(c/a, d/b)
    r2 = min(c/b, d/a)
    r = int(min(max(r1, r2), 1) * 100)
    print(f'{r}%')

설명

가로세로를 그대로 배치한 경우와 회전한 경우를 모두 계산해 더 큰 비율을 선택하고, 100%를 넘지 않게 제한한 뒤 정수 퍼센트로 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---