[백준] 11047 동전 0 - 그리디(Greedy)
·
코딩 테스트/알고리즘
문제코드쉽게 풀 수 있는 대표적인 그리디 문제이다.풀이 방법은 아래와 같다.풀이 방법동전 종류를 배열에 저장한다.배열을 큰 값부터 순회하며 K값보다 작거나 같은 경우 동전을 사용하고 사용한 동전의 개수를 센다.사용한 동전의 개수를 출력한다.걸린 시간: 11분import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class _11047 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(..