2628번 : 종이자르기

문제보기

파이썬

cut_x = [0]
cut_y = [0]

# 가로 세로 입력
x, y = map(int, input().split())
cut_x.append(y)
cut_y.append(x)

# 몇번 자를지 입력
cut = int(input())

# 0은 가로, 1은 세로
for i in range(cut):
    # 가로 혹은 세로, 지점
    dist, point = map(int,input().split())
    if dist == 0:
        cut_x.append(point)
    else:
        cut_y.append(point)

cut_x.sort()
cut_y.sort()

x_max = 0
y_max = 0
for i in range(len(cut_x)-1):
    len_x = cut_x[i+1] - cut_x[i]
    if len_x > x_max:
        x_max = len_x

for i in range(len(cut_y)-1):
    len_y = cut_y[i+1] - cut_y[i]
    if len_y > y_max:
        y_max = len_y

print(x_max * y_max)

코드 설명

• 각각의 데이터들을 입력받기
• 0, 자르는 포인트, 가로,세로길이를 각각 배열에 넣고 잘렸을때 가장 긴 길이 찾기

포인트

간단한 배열 및 수학계산문제. 하지만 수학을 못해서 생각하는데 좀 오래걸림..