백준 2628 파이썬(Python) 문제풀이 종이자르기

문제링크:https://www.acmicpc.net/problem/2628

import sys

paper = list(map(int, sys.stdin.readline().split()))  # paper 는 종이 가로 세로 입력
t = int(sys.stdin.readline())
width = [0, paper[0]]  # width는 가로 길이 *미리 0이 들어가있는 것이 중요!!*
height = [0, paper[1]]  # height는 세로 길이 *미리 0이 들어가있는 것이 중요!!*
#이유 -> 종이를 xy로 생각했을떄 0,0 좌표가 있어야 최대 넓이값 구할떄 오류 발생 x 
for _ in range(t):  # t는 테스트 케이스 수
    c = list(map(int, sys.stdin.readline().split()))
    if c[0] == 0:  # a는 0일땐 가로 1일땐 세로 자르기
        height.append(c[1])
    else:
        width.append(c[1])

width.sort()  # sort - 기본적으로 오름차순으로 정렬
height.sort()

sub_width = []  # ex) [0,4,10]
sub_height = []  # ex) [0,2,3,8]

for i in range(len(width) - 1):  # range(2)
    sub_width.append(width[i + 1] - width[i]) # 4 - 0 vs 10 - 4 --max()-> 6 

for j in range(len(height) - 1):  # range(3)
    sub_height.append(height[j + 1] - height[j]) # 2 - 0 vs 3 - 2 vs 8 - 3 --max()-> 5

print(max(sub_width) * max(sub_height))  # 최대넓이인 30 출력