문제 📝 설명주어진 동전 종류를 활용해서 목표 금액 K를 만족하는 최소 동전 갯수를 구하면 되는 문제였습니다. 문제가 너무 쉽게 풀려 다른 접근법이 있을까 찾아보았는데, 비슷한 풀이가 많았네요.🛠 사용 기술그리디 알고리즘 Approach 1 ❌운좋게 한 번에 성공했습니다..! Approach 2 ⭕🔍 접근법입력받은 값을 저장할 자료구조를 선택해야했는데, N의 최댓값이 매우 작은 10이어서 Array를 선택했습니다.동전은 큰 값이 작은 값의 배수이므로, 가장 큰 동전부터 사용하면 최소 개수를 보장합니다 (그리디 활용).목표 금액 K를 현재 선택한 동전으로 나눌 수 없다면 다음 동전을 선택하고, 나눌 수 있다면 몫은 카운트에 추가하고, 나머지를 K로 새로 갱신해줍니다!💻 코드package org.ex..