코딩테스트

자료구조나 알고리즘에 대해 공부하고 문제를 풀어보면서 블로그에도 작성해본다.

그리디 알고리즘으로 풀어봤다. 동전은 화폐의 단위가 어떻게 되는지 알 수 없어서 n과 total을 일단 Scanner로 받아주고 다음에 들어오는 단위들을 ArrayList에 넣어주면서 가장 큰 단위인 List의 n - 1번째부터 반복문으로 빼주면서 0원이 될 때까지 count++을 해주면서 출력했다. 이전 코드 근데 Scanner와 System.out...