https://www.acmicpc.net/problem/2628
2628번: 종이자르기
아래 <그림 1>과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선
www.acmicpc.net
제가 40분컷 내버린것을 보면 아주 쉬운 문제였다는 것을 알 수 있습니다.
예제 입력으로 보는 풀이는 아래와 같습니다.
0 3 -> 3행에서 자른다.
1 4 -> 4열에서 자른다.
0 2 -> 2행에서 자른다.
위 경우로는, 아래와 같이 총 6개로 나뉩니다.
(2 - 0) * (4-0)
(2 - 0) * (10 - 4)
(3 - 2) * (4 - 0)
(3 - 2) * (10 - 4)
(8 -3) * (4 - 0)
(8 - 3) * (10 - 4)
가장 큰 것을 찾습니다.
'문제풀이 > 백준' 카테고리의 다른 글
| 1406 - 에디터 (0) | 2023.01.02 |
|---|---|
| 10828 - 스택 (0) | 2022.12.31 |
| 1244 - 스위치 켜고 끄기 (0) | 2022.09.09 |
| 15685 - 드래곤 커브 (0) | 2022.04.23 |
| 10026 - 적록색약 (0) | 2022.04.23 |