글 읽기 - (11053 가장 긴 증가하는 부분수열) 잘 못된 부분을 모르겠습니다ㅠㅠ

zz4471 4년 전 0

모든 원소를 후보로(첫 번째 원소로) 두고 계산하게 하였는데 뭐가 문제인지 모르겠습니다.
("틀렸습니다"라고 뜹니다.)

도움주시면 감사하겠습니다ㅠㅠ

N = int(input())
n = list(map(lambda x: [int(x)], input().split(" ")))
m = n

for i in range(len(m)):
    for j in range(len(n)):
        if n[j][len(n[j])-1] < m[i][0]:
            n[j].append(m[i][0])

print(len(max(n, key=lambda x: len(x))))

shg9411 4년 전 0

2 1

반례입니다.

zz4471 4년 전 0

앗 두 번째 원소면 세 번째 원소부터 추가를 해나가야하는데 그걸 반영하지 못 하는군요!
감사합니다!!!

shg9411 4년 전 0

m=n이라고해서 새로운 리스트가 생성되는 것이 아니기에 굳이 사용하실 필요가 없습니다.

어떤 느낌으로 푸시려고 하는지 알겠으나 끝까지 작성하셔도

이 경우

1 5 2

와 같은 경우에도 반례가 됩니다.

zz4471 4년 전 0

와 정말이네요 4/1 5 2 3의 경우 1, 2, 3이 답이지만 그 경우를 헤아리지 못하는군요.
'리스트 = 리스트'의 경우 얕은 복사가 되는것도 몰랐네요.

dp개념과 파이썬 기본 문법을 좀 더 보충해서 다시 시도해봐야겠습니다;;

shg9411 4년 전 0

반례를 다 작성하지 않았었네요..ㅋㅋ 이 문제 푸시려면 LIS에 대해 검색해보시면 될 것 같습니다.

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

문제

문제

출처

ICPC

(11053 가장 긴 증가하는 부분수열) 잘 못된 부분을 모르겠습니다ㅠㅠ

zz4471 4년 전 0

shg9411 4년 전 0

zz4471 4년 전 0

shg9411 4년 전 0

zz4471 4년 전 0

shg9411 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말