Oh My Algorithm
알고리즘 학습시험 학습
EN
←
그리디

알고리즘 학습 · 그리디

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

각 단계에서 선택한 결과와 최적해 비교

동전 거스름돈

O(n)

큰 단위의 동전부터 가능한 개수만큼 골라 목표 금액을 만듭니다.

활동 선택

O(n log n)

시간이 겹치지 않는 활동을 가능한 한 많이 선택합니다.

허프만 코딩

O(n log n)

자주 나타나는 문자에는 짧은 코드를 배정해 데이터를 압축합니다.

학습 주제

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