---
title: "Discussion on \"[코테] Lis & Lcs\" | Hashnode"
description: "Discussion on \"[코테] Lis & Lcs\". LIS (Longest Increasing Subsequence)\n\n어떤 수열에서 순서를 유지하며 부분 수열로서 증가하는 원소들의 최대 길이를 찾는 문제\n\n[10, 22, 9, 33, 21, 50, 41, 60, 80]일 때, LIS는 [10, 22, 33, 50, 60, 80]\n\n각 위치에서 현재 원소까지의 LIS를 구할 때, 이전 위치의 원소들과 비교하면서 더 큰 값의 LIS를 업데이트\n\n\nn = int(input())\narr = list(..."
url: "https://hashnode.com/posts/lis-lcs/65c0884dd0da61e20b45df35"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [\[코테\] Lis & Lcs](https://siwonlog.hashnode.dev/lis-lcs?utm_source=hashnode&utm_medium=feed)

LIS (Longest Increasing Subsequence) 어떤 수열에서 순서를 유지하며 부분 수열로서 증가하는 원소들의 최대 길이를 찾는 문제 \[10, 22, 9, 33, 21, 50, 41, 60, 80\]일 때, LIS는 \[10, 22, 33, 50, 60, 80\] 각 위치에서 현재 원소까지의 LIS를 구할 때, 이전 위치의 원소들과 비교하면서 더 큰 값의 LIS를 업데이트 n = int(input()) arr = list(...

Feb 5, 2024 · 2 min read · siwonlog.hashnode.dev  
Read the article

## Written by

[Siwon Kim](https://hashnode.com/@siwon)

@siwon · Seoul, South Korea

  
[View profile](https://hashnode.com/@siwon)

Software Engineer

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
