https://www.acmicpc.net/problem/2628
PYTHON CODE
x, y = map(int, input().split())
x_list = [0, x] #가로 각각 길이
y_list = [0, y] #세로 각각 길이
for _ in range(int(input())):
xy, length = map(int, input().split())
if xy == 0:
y_list.append(length)
else:
x_list.append(length)
x_list.sort() #좌, 위쪽부터 꺼내서 대조 하기 위함
y_list.sort()
max_square = 0
for i in range(1, len(x_list)):
for j in range(1, len(y_list)):
width = x_list[i] - x_list[i-1]
height = y_list[j] - y_list[j-1]
max_square = max(max_square, width * height) #가장 큰 범위
print(max_square)
'Programming [Python] > 백준 알고리즘 솔루션' 카테고리의 다른 글
#400 백준 파이썬 [9237] 이장님 초대 (0) | 2020.02.17 |
---|---|
#399 백준 파이썬 [1964] 오각형, 오각형, 오각형... (0) | 2020.02.16 |
#397 백준 파이썬 [2991] 사나운 개 (0) | 2020.02.13 |
#396 백준 파이썬 [1300] K번째 수 - 이분탐색 (0) | 2020.02.11 |
#395 백준 파이썬 [2110] 공유기 설치 - 이분탐색 (2) | 2020.02.10 |