2628번

[백준]2628번 종이 자르기 - Java

문제 https://www.acmicpc.net/problem/2628 2628번: 종이자르기 첫줄에는 종이의 가로와 세로의 길이가 차례로 자연수로 주어진다. 가로와 세로의 길이는 최대 100㎝이다. 둘째 줄에는 칼로 잘라야하는 점선의 개수가 주어진다. 셋째 줄부터 마지막 줄까지 한 www.acmicpc.net 풀이 잘랐을 때 가장 큰 가로와 가장 큰 세로를 찾으면 끝나는 문제라고 생각함 자르는 위치를 저장하고 그 위치를 잘랐을 때 잘린 길이를 따로 저장해줬음. 그러기 위해선 (0 ~ 처음 자른 위치), ..., (마지막 자른 위치 ~ 가로/세로의 끝) 부분도 필요했기 때문에 arrayList0.add(0); arrayList1.add(0); arrayList0.add(y); arrayList1.add(..