LA FORET ROUGE

Blog

최장 증가 부분 수열 (LIS)

ALGORITHM

최장 증가 부분 수열이란, 주어진 수열의 원소 일부로 구성된 부분 수열 중 원소가 오름차순으로 정렬된 가장 긴 부분 수열입니다. 만약 주어진 수열이 8 2 4 3 6 11 7 10 14 5라면 이 수열의 LIS는 2 4 6 7 10 14가 될 수 있습니다.

Read more ⏱ 4m
Blogs

CDD 개발?

UNCATEGORIZED
Read more ⏱ 2m

백준 2477: 참외밭

ALGORITHM

참외밭의 넓이를 구하고, 단위 면적당 참외 수를 곱해서 총 참외 개수를 구함.

Read more ⏱ 1m
Blogs