2477

날짜 : 2022. 09. 13

사용 언어 : python

 

문제

 

코드

import sys

k = int(sys.stdin.readline())
arr = list()  # 변의 방향과 길이

for i in range(6):
    way, length = map(int, sys.stdin.readline().split())
    arr.append([way, length])

# 가로, 세로의 max
w_max = 0
h_max = 0

for i in range(6):
    if (arr[i][0] < 3) and (arr[i][1] > w_max): # 동, 서
        w_max = arr[i][1]
        fir = i # 가로
    elif (arr[i][0] >= 3) and (arr[i][1] > h_max): # 남, 북
        h_max = arr[i][1]
        sec = i # 세로

if (fir+1) % 6 != sec:
    temp = fir
    fir = sec
    sec = temp

#인접하지 않은 변들의 인덱스
fir = (fir + 4) % 6
sec = (sec + 2) % 6

small = arr[fir][1] * arr[sec][1]
large = w_max * h_max

#print("small : %d / large : %d"%(small, large))
result = (large - small) * k
print(result)

"""반례
7
4 160
2 30
3 60
2 20
3 100
1 50
"""

 

 

알게된 점

- 단순하게 접근하되 다양한 반례를 생각해보자

- 문법적으로는 크게 어려운 점은 없었지만 풀이방향을 잡는 것이 어려웠다.

- 큰 변을 먼저 찾고 이를 활용해서 인접하지 않은 변으로 답을 찾아내는 것이 관건이었다.

(맨 처음 가장 긴 변 하나만을 찾아야한다는 생각을 가져 시간을 많이 할애했다.)

- 문제 이해를 확실하게 하고 코딩을 하는 것이 중요한 듯 하다.

 

 

참고 사이트

- https://my-coding-notes.tistory.com/555