그리디1 백준(BOJ) 11047 동전 0 문제 https://www.acmicpc.net/problem/11047 풀이 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 가장 많은 액수부터 남은 액수에서 나눌 수 있는 가장 큰 수로 나누어 빼는 것을 반복하여 0이 되었을 때 몇 번을 나누었는지 확인한다. 소스 코드 const filename = process.platform === "linux" ? "/dev/stdin" : "./test-input.txt"; const input = require("fs") .readFileSync(filename) .toString() .trim() ... 2024. 1. 8. 이전 1 다음 반응형