글 읽기 - 고수님들 파이썬 코드 어디가 잘못 작성된거인지 알수있을까요??

justin941 3년 전 0

질문 게시판에 나온 반례들을 다 실행 해 봤는데 답은 잘 나왔습니다.

혹시 어떤 부분에서 제가 잘못 생각하고있는지 알려주실수있을까여??ㅠㅠ

import sys

N = int(sys.stdin.readline().split("\n")[0])
arr = [int(i) for i in sys.stdin.readline().split(" ")]
dp = []
for i in arr:
	dp.append(i)
for i in range(N-1,-1,-1):
	max_val = dp[i]
	for j in range(i,N):
		if arr[i] < arr[j]:
			if max_val  <= dp[j]:
				max_val = dp[i] + dp[j]
	dp[i] = max_val
print(max(dp))

djm03178 3년 전 0

반례입니다.

4
2 6 3 4

justin941 3년 전 0

아 감사합니다!!

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

문제

문제

출처

ICPC

고수님들 파이썬 코드 어디가 잘못 작성된거인지 알수있을까요??

justin941 3년 전 0

djm03178 3년 전 0

justin941 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말