# 11053

8개의 포스트
post-thumbnail

BOJ11053_가장 긴 증가하는 부분 수열

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

2023년 3월 31일
·
0개의 댓글
·

백준 11053번

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

2023년 3월 25일
·
0개의 댓글
·

[백준 C++] 11053 가장 긴 증가하는 부분 수열

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

2022년 11월 16일
·
0개의 댓글
·
post-thumbnail

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

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

2022년 9월 9일
·
0개의 댓글
·
post-thumbnail

[알고리즘/백준] 11053번 : 가장 긴 증가하는 부분 수열(python)

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

2022년 3월 22일
·
0개의 댓글
·

BAEKJOON #11053 (DP) - python

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

2021년 8월 5일
·
0개의 댓글
·

2019 winter PS --version DP (day6)

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

2019년 12월 29일
·
0개의 댓글
·