최소 동전 개수
레벨 L3 · 코딩 · JavaScript · 목표 시간 11분 · 게시일 2026-10-16
동전 종류 coins(각각 무한히 있음)로 정확히 amount를 만들 때 필요한 동전의 최소 개수를 반환하시오. 만들 수 없으면 -1이다.
amount는 최대 10,000, 동전 종류는 최대 12개이다.
예제
solve([1,2,5], 11) solve([2], 3) solve([1], 0)
레벨 L3 · 코딩 · JavaScript · 목표 시간 11분 · 게시일 2026-10-16
동전 종류 coins(각각 무한히 있음)로 정확히 amount를 만들 때 필요한 동전의 최소 개수를 반환하시오. 만들 수 없으면 -1이다.
amount는 최대 10,000, 동전 종류는 최대 12개이다.
solve([1,2,5], 11) solve([2], 3) solve([1], 0)