[문제] 그리디 알고리즘 (동전0) - 20210518

• 시작시간 : 16시 05분
• 종료시간 : 17시 43분
• 문제 : 

  준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오

  참고자료 : 백준저지 https://www.acmicpc.net/problem/11047
• 풀이 :

  자바

  결과

• 회고 : 

입력 값 받는 부분은 구현하다가 시간을 많이 헤맸다.

입력은 무조건 Scanner만 생각나는걸까... Scanner로 공백 들어간 문자 입력 고민하다가 뒤늦게 BufferedReader가 생각이 났다!! 

뒷파트에서 배운게 응용이 잘 안되는 것 같다.

오늘부터 배웠던 내용을 조금씩 정리해서 포스팅을 해봐야지