알고리즘/백준
[백준] 2628번: 종이자르기/ 파이썬
홍우진
2022. 8. 18. 00:34
728x90
반응형
문제 링크
https://www.acmicpc.net/problem/2628
2628번: 종이자르기
아래 <그림 1>과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선
www.acmicpc.net
풀이 코드
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값을 건드리는것이다.
728x90
반응형