글 읽기 - 파이썬 반례좀 찾아주시면 감사하겠습니다!!

qhdrmfdl12 1년 전 0

질문 글 읽고 나서 다른 분들께 말씀드렸던 반례를 적용해본 결과 이상한 부분을 따로 찾지 못했습니다.

import sys
input = sys.stdin.readline

n = int(input())
a = list(map(int, input().split()))

dp = [[1, []] for _ in range(n)]

dp[0][1].append(a[0])

for i in range(n):
  for j in range(i):
    if a[j] < a[i]:
      if dp[j][0] + 1 > dp[i][0]:
        dp[i][0] = dp[j][0] + 1
        dp[i][1] = dp[j][1] + [a[i]]

k = max(dp)
print(len(k[1]))
print(*k[1])

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

문제

문제

출처

ICPC

파이썬 반례좀 찾아주시면 감사하겠습니다!!

qhdrmfdl12 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말