[백준] 2628번: 종이자르기/ 파이썬

문제 링크

---

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

2628번: 종이자르기

풀이 코드

---

r, c = map(int, input().split())
row = [0, r]  
column = [0, c] 

for _ in range(int(input())):  
    r_or_c, linenumber = map(int, input().split())  
    if r_or_c == 1:           
        row.append(linenumber)
    else :
        column.append(linenumber)

row.sort()
column.sort()

subtracted_r = [] 
subtracted_c = [] 

for i in range(len(row)-1):   
    subtracted_r.append(row[i + 1] - row[i])   
for i in range(len(column) -1): 
    subtracted_c.append(column[i+1]- column[i])

print(max(subtracted_r) * max(subtracted_c))

코드 해석

---

row column을 x, y축으로 생각하여 풀었다.

가로로 자르면 column값을 건드리는것이고
세로로 자르면 row값을 건드리는것이다.