[백준 - python] 2477번: 참외밭

문제 링크

2477번: 참외밭

 

문제 풀이

k = int(input())
width = []
height = []
total = []

for i in range(6):
    dir, len = map(int, input().split())
    if dir == 1 or dir ==2:
        width.append(len)
        total.append(len)
    else:
        height.append(len)
        total.append(len)


maxHeightIndex = total.index(max(height))
maxWidthIndex = total.index(max(width))

small1 = abs(total[maxHeightIndex-1] - total[(maxHeightIndex-5 if maxHeightIndex == 5 else maxHeightIndex +1)])
small2 = abs(total[maxWidthIndex-1] - total[(maxWidthIndex-5 if maxWidthIndex == 5 else maxWidthIndex +1)])


print((max(height) * max(width) - small1 * small2) * k)

2477 입출력 예시

*key point: 큰 사각형에서 작은 사각형의 넓이를 뺀다는 아이디어로 쉽게 풀이할 수 있다. 가로 길이와 세로 길이의 최대값을 통해 큰 사각형의 넓이를 구하고, 각 최대길이 변의 양옆 변의 길이의 차가 작은 사각형의 한 변임을 이용한다.