백준 2628. 종이자르기

https://www.acmicpc.net/problem/2628

2628번: 종이자르기

w_a,w_b = map(int, input().split())
n = int(input())
a_lst = [0,w_a] # 최솟값과 최댓값 미리 넣어두기
b_lst = [0,w_b]
for _ in range(n):
    q, w = map(int, input().split())
    if q == 0:  # 0이면 행 리스트에
        b_lst.append(w)
    else:    # 1이면 열 리스트에
        a_lst.append(w)
mx_a , mx_b = 0,0  # 최댓값*최댓값이 최댓값임!
a_lst.sort()  # 정렬 필요!
b_lst.sort()
for i in range(len(a_lst)-1):
    if mx_a <= a_lst[i+1] - a_lst[i]:  # 앞에거에서 뒤에거 뺀 값들 중 최댓값 갱신
        mx_a = a_lst[i+1] - a_lst[i]
for i in range(len(b_lst)-1):
    if mx_b <= b_lst[i+1] - b_lst[i]:  # 동일
        mx_b = b_lst[i+1] - b_lst[i]

print(mx_a * mx_b)  # 최댓값끼리 곱한 값이 정답