[백준] 2628번 종이자르기

💡문제접근

가로로 자른 지점과 세로로 자른 지점의 값을 추가하여 이중 반복문을 돌려 각 종이의 면적을 추가하고 최댓값을 구하는 과정을 코드로 작성했다.

💡코드(메모리 : 30616KB, 시간 : 36ms)

a, b = map(int, input().split())
t = int(input())
width = [0, a]
height = [0, b]
for _ in range(t):
    type, num = map(int, input().split())
    if type == 0:
        height.append(num)
    else:
        width.append(num)

width.sort()
height.sort()
paper_area = []
for i in range(len(width)-1):
    for j in range(len(height)-1):
        paper_area.append((width[i+1]-width[i])*(height[j+1]-height[j]))
print(max(paper_area))

💡소요시간 : 8m