# 11053

ddrrdddd

개요 LIS(최장 증가 부분수열)에 대해 알아보고 문제도 풀어보자 문제접근 수열 A의 크기 : $1 \leq N \leq 1,000$ 수열 A를 이루고 있는 A${i}$ : $1 \leq A{i} \leq 1,000$ 시간 제한 : 1초

gharashim

LIS 문제, 이중 반복문으로 접근

cldhfleks2

문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는

tmdejr1117

29일차 TIL - 백준 11053 : 가장 긴 증가하는 부분 수열

blooper20

백준 - 가장 긴 증가하는 부분 수열(11053)

y7y1h13

이건 set형으로 중복 없애고 풀어보기도 하고 다 해봤는데 계속 틀렸다고 나와서 답을 봤다... LIS를 사용해야 한다고 한다. 새로 하나 배웠다.

nathan29849

가장 긴 증가하는 부분수열 (DP)

wnaks0126

백준 11053, 11054 -- 1) 백준 11053 : 가장 긴 증가하는 부분수열 (https://www.acmicpc.net/problem/11053) LIS문제. 이전에 풀어봤었어서 반가웠다. 참 볼때마다 대단하다고 느끼는 문제. 구하고자 하는 것은 수열의 크기이므로 이것에 집중한다. LIS라는 벡터에 입력값들을 저장하는데 크기가 크면 이어 붙이면...