본문 바로가기
Algorithm

[구현/수학] 백준 17874 Piece of Cake! - 파이썬(Python)

by jangThang 2022. 9. 2.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    17874번: Piece of Cake!

    The input consists of a single line containing three integers n (2 ≤ n ≤ 10 000), the length of the sides of the square cake in centimeters, h (0 < h < n), the distance of the horizontal cut from the top edge of the cake in centimeters, and v (0 < v <

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     n*n 크기의 케이크가 있습니다. 가로를 h, (n-h)로 나누고 세로를 v, (n-v)로 나눴을 때, 가장 큰 조각을 구해야 합니다.

     

     

     

    3. 코드

    # 입력
    n, h, v = map(int, input().split())
    
    # 가장 큰 것 찾기
    res = max(h*v, (n-h)*v, h*(n-v), (n-h)*(n-v))
    print(res * 4)

     4조각 중 가장 큰 조각을 찾습니다. 그리고 두께 4cm를 곱해서 출력합니다.

     

    star가 되고나서 Tistory

    반응형

    댓글