알고리즘/백준 알고리즘

2628. 종이자르기

황성안 2021. 4. 10. 02:00
728x90
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
row, col = map(int,input().split())
row = [0, row] #가로
col = [0, col] #세로
cut = int(input())
 
 
for i in range(cut):
    check, point = map(int, input().split())
    #가로일때
    if check == 0:
        col.append(point)
    #세로일때
    else:
        row.append(point)
 
row.sort()
col.sort()
 
max_value = 0
for i in range(1, len(row)):
    for j in range(1, len(col)):
        w = row[i]-row[i-1]
       h = col[j]-col[j-1]
        max_value = max(max_value, w*h)
 
print(max_value)
cs
728x90