2628 - 종이 자르기

문제풀이/백준

동바리 2022. 12. 7. 05:31

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)

가장 큰 것을 찾습니다.