반응형
[ Contents ]
1. 문제 (링크 참조)
20215번: Cutting Corners
A large coffee spill in the warehouse of the Busy Association of Papercutters on Caffeine has stained the corners of all paper in storage. In order to not waste money, it was decided that these dirty corners should be cut off of all pieces of paper. A few
www.acmicpc.net
2. 문제 풀이
모서리에 얼룩이 묻어있어 제거해야 합니다. 대각선으로 짤라내는 방법이 '직사각형으로 도려내는 방법'보다 얼마나 효율적인지를 구해야 합니다.
3. 코드
# 입력
w, h = map(int, input().split())
# 출력
diagonal = (w**2 + h**2) ** 0.5
print(w+h-diagonal)대각선을 짤라낸 길이에서 가로세로로 짜른 길이를 뺍니다.
반응형
'Algorithm' 카테고리의 다른 글
| [우선순위큐/그리디] 백준 1715 카드 정렬하기 - 파이썬(Python) (0) | 2022.09.12 |
|---|---|
| [구현/수학] 백준 14065 Gorivo - 파이썬(Python) (0) | 2022.09.11 |
| [그리디/Greedy] 백준 9237 이장님 초대 - 파이썬(Python) (2) | 2022.09.09 |
| [구현/수학] 백준 16600 Contemporary Art - 파이썬(Python) (0) | 2022.09.08 |
| [구현/문자열] 백준 21598 SciComLove - 파이썬(Python) (0) | 2022.09.07 |
댓글