# 11053
총 8개의 포스트

BOJ11053_가장 긴 증가하는 부분 수열
개요 LIS(최장 증가 부분수열)에 대해 알아보고 문제도 풀어보자 문제접근 수열 A의 크기 : $1 \leq N \leq 1,000$ 수열 A를 이루고 있는 A${i}$ : $1 \leq A{i} \leq 1,000$ 시간 제한 : 1초
2023년 3월 31일
·
0개의 댓글·
0[백준 C++] 11053 가장 긴 증가하는 부분 수열
문제 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는
2022년 11월 16일
·
0개의 댓글·
0
[SW사관학교 정글/29일차 TIL] 백준 11053 : 가장 긴 증가하는 부분 수열(파이썬)
29일차 TIL - 백준 11053 : 가장 긴 증가하는 부분 수열
2022년 10월 17일
·
0개의 댓글·
0
[알고리즘/백준] 11053번 : 가장 긴 증가하는 부분 수열(python)
이건 set형으로 중복 없애고 풀어보기도 하고 다 해봤는데 계속 틀렸다고 나와서 답을 봤다... LIS를 사용해야 한다고 한다. 새로 하나 배웠다.
2022년 3월 22일
·
0개의 댓글·
02019 winter PS --version DP (day6)
백준 11053, 11054 -- 1) 백준 11053 : 가장 긴 증가하는 부분수열 (https://www.acmicpc.net/problem/11053) LIS문제. 이전에 풀어봤었어서 반가웠다. 참 볼때마다 대단하다고 느끼는 문제. 구하고자 하는 것은 수열의 크기이므로 이것에 집중한다. LIS라는 벡터에 입력값들을 저장하는데 크기가 크면 이어 붙이면...
2019년 12월 29일
·
0개의 댓글·
0