ALGORITHM/PYTHON

백준 BAEKJOON 28417번 스케이트보드 [PYTHON/파이썬]

칼코
반응형

 

 

 

 

 

백준 BAEKJOON 28417번 스케이트보드 [PYTHON/파이썬]


<문제 출처> (BRONZE Ⅲ)

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

 

28417번: 스케이트보드

2020년부터 올림픽 정식 종목으로 포함된 스케이트보드는 스트리트와 파크 종목으로 나뉜다. 그 중 스트리트는 계단, 난간, 레일, 경사면 등 다양한 구조물을 활용해 기술을 구사하는 종목이다.

www.acmicpc.net

 

 

 

 

 

<풀이>

주어진 정수 리스트를 Run과 Trick으로 나눠준 뒤

내림차순으로 정렬했다.

 

그리고 문제의 조건에 맞게 더한 뒤 max를 활용하여 풀면 된다.

 

 

 

 

<코드>

N = int(input())
result = 0

for _ in range(N):
    Skateboard = list(map(int, input().split()))
    Run = Skateboard[:2]
    Trick = Skateboard[2:]

    Run.sort(reverse=True)
    Trick.sort(reverse=True)

    result = max(result, Run[0] + sum(Trick[:2]))

print(result)

 

 

 

 

 

 

반응형