반응형
[ Contents ]
1. 문제 (링크 참조)
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를 곱해서 출력합니다.
반응형
'Algorithm' 카테고리의 다른 글
[구현/수학] 백준 21612 Boiling Water - 파이썬(Python) (0) | 2022.09.04 |
---|---|
[동적계획법/DP] 백준 1660 캡틴 이다솜 - 파이썬(Python) (0) | 2022.09.03 |
[구현/수학] 백준 15025 Judging Moose - 파이썬(Python) (0) | 2022.09.01 |
[DP/동적계획법] 백준 14495 피보나치 비스무리한 수열 - 파이썬(Python) (0) | 2022.08.31 |
[DP/동적계획법] 백준 1788 피보나치 수의 확장 - 파이썬(Python) (0) | 2022.08.30 |
댓글