https://acmicpc.net/problem/24498
24498번: blobnom
블롭들은 심심해서 서로를 이용해 $N$개의 탑을 만들었다. 각 탑의 높이는 그 탑에 있는 블롭의 수와 같다. 여러분은 다음 행동을 $0$회 이상 할 수 있다. 처음과 마지막이 아닌 탑 중 하나를 선
www.acmicpc.net
import sys
input = sys.stdin.readline
n = int(input())
a = list(map(int, input().split()))
ans = max(a)
for i in range(1, n - 1):
if min((a[i - 1], a[i + 1])) > 0:
ans = max((ans, a[i] + min((a[i - 1], a[i + 1]))))
print(ans)
문제를 풀려고 들어가보니 블롭 컵이라는 대회가 열리고 있어 찍먹 해 보았다.
난이도는 낮은 편
'백준 알고리즘 (Baekjoon Algorithm)' 카테고리의 다른 글
| [파이썬] 백준 알고리즘 No.1753 최단경로 (0) | 2022.03.15 |
|---|---|
| [파이썬] 백준 알고리즘 No.5525 IOIOI (0) | 2022.03.11 |
| [파이썬] 백준 알고리즘 No.10815 숫자 카드 (0) | 2022.02.11 |
| [파이썬] 백준 알고리즘 No.11286 절댓값 힙 (0) | 2022.02.04 |
| [파이썬] 백준 알고리즘 No.16946 벽 부수고 이동하기 4 (0) | 2022.01.28 |