<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">안녕하세요.</div>
<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">&nbsp;</div>
<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">이번 문제에서 동전은 항상 오름차순으로 정렬되어있어야 하나요?</div>
<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;">&nbsp;</div>
<div class="type-placeholder" style="font-size: 15px; letter-spacing: -0.3px; color: #abb0b5; white-space: pre-wrap;"></div>

<p>안녕하세요^^</p>
<p>오름차순으로 정렬되지 않아도 상관없습니다.</p>

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

동전은 오름차순 정렬되어있어야 하나요?

5. 동전교환(냅색 알고리즘)

문제를 무작위로 나누고 각 조각을 독립적으로 해결한다

큰 문제를 작은 문제로 나누고 그 해답을 재활용한다

가능한 모든 경우의 수를 탐색하여 최적을 찾는다

문제를 단순화하여 손실을 최소화한다

인프런 커뮤니티 질문&답변

동전은 오름차순 정렬되어있어야 하나요?