글 읽기 - 이건 DP알고리즘이라고 볼 수 없는건가요

shwndnjs58 1년 전 0

시간 초과의 기준을 모르겠습니다 ㅠ

import sys

L = []
n = int(sys.stdin.readline())
for i in range(n):
    L.append(int(sys.stdin.readline()))

answer = L[len(L)-1]
index = len(L)-1
able = True
while index > 1:
    if L[index-1] > L[index-2] and able == True:
        index -= 1
        answer += L[index]
        able = False
    elif L[index-1] <= L[index-2]:
        index -= 2
        answer += L[index]
        able = True
if index == 1 and able == True:
    answer += L[0]
print(answer)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

이건 DP알고리즘이라고 볼 수 없는건가요

shwndnjs58 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말