[백준] 2628번 : 종이자르기
https://www.acmicpc.net/problem/2628 2628호:종이 재단 첫 번째 줄에는 종이의 너비와 길이가 다시 자연수로 주어집니다. 길이와 너비는 최대 100cm입니다. 두 번째 줄은 칼로 자르는 점선의 수를 나타냅니다. 세 번째 줄부터 마지막 줄까지 www.acmicpc.net 해결책: – 주어진 가로점선과 세로점선을 따라 종이를 자를 때 가장 큰 정사각형을 찾아보세요. – 누적합에서 구간의 길이를 구하는 방법과 동일합니다. – 위도가 2 3 5라고 … Read more