Oh My Algorithm
알고리즘 학습시험 학습
EN
←
동적 계획법

알고리즘 학습 · 동적 계획법

하나를 골라 단계별로 살펴봐요

이전 계산 결과를 재사용하는 동적 계획법

피보나치 수열

O(n)

이미 계산한 피보나치 수를 저장하고 다음 값을 구할 때 재사용합니다.

최장 증가 부분 수열

O(n²)

원소의 순서를 유지하면서 값이 증가하도록 고른 부분 수열 중 가장 긴 것을 찾습니다.

학습 주제

O-M-A/© 2026 OH MY ALGORITHM
사이트 소개개인정보이용 안내