# LIS

gharashim

11054번11053번을 바탕으로 응용해서 푼다.

gharashim

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

doorbals_512

[백준] 11054번 : 가장 긴 바이토닉 부분 수열

doorbals_512

[백준] 2565번 : 전깃줄

soopsaram

주어진 배열에서 가장 긴 subsequence 즉 LIS의 갯수를 구하라.우선 LIS 길이를 구한 뒤, 배열을 backtracking을 통해 순회하면서 LIS길이를 만나면 총 갯수를 카운트 한다. 답은 맞지만 TLE가 발생한다. DP로 풀이하는 방법: memoizati

soopsaram

주어진 배열에서 아래 조건을 만족하는 세개의 값이 존재하면 true리턴i < j < k and nums\[i] < nums\[j] < nums\[k]LIS 문제의 풀이방법으로 해결 (https://velog.io/@soopsaram/Lee

beberiche

BOJ 2352 : 반도체 설계

1c2

백준 14003 <-클릭LIS알고리즘을 사용하여 최장 증가 수열을 구하는 문제이다. 1부터 5까지 있는데 5부터 풀어봤다. 1~4를 모두 확인한 것은 아니지만 기본적으로 같은 문제이고, 대신 테스트케이스의 조건이 달랐다. 해당 문제를 dp로 풀게되면 $$O$$($

hyunsoo730

dp - 가장 긴 증가하는 부분수열(최장증가부분수열)

hyunsoo730

dp - 최장 부분 증가수열 활용

hyunsoo730

dp - 최장 부분 증가수열 활용

hyunsoo730

dp - 최장 부분 증가 수열

hyunsoo730

dp - 최대 부분 증가수열(LIS)

doorbals_512

[백준] 11568번 : 민균이의 계략

happyyeon

LIS를 가져올 수 있느냐? 설명은 여기

happyyeon

알고리즘 문제를 풀다가 개념이 명확히 정립되어 있지 않아 공부를 했다. Longest Increasing Subsequence, 말 그대로 수열 중에서 증가하는 부분이 얼마나 긴지를 구하는데 사용하는 알고리즘이다. 주의할 점은 연속적이지 않아도 된다는 점이다. [10,20,10,30,20,50] 에서 LIS는 [10,20,30,50]이다. 공통 변...

doorbals_512

DP를 이용해 LIS(최장 증가 수열) 알고리즘 풀기

beberiche

BOJ 12015 : 가장 긴 증가하는 부분 수열 2