Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- KDT 프로그래머스
- 모던 자바스크립트 TIL
- 머쓱이
- useEffect return
- 모던 자바스크립트 Deep Dive TIL
- 모던 자바스크립트 Deep Dive
- 백준 node.js
- Vue3 Router
- 개발자 특강
- 모던 javascript Deep Dive
- react customHook 예시
- react 프로젝트 리팩토링
- 프로그래머스 K_Digital Training 프론트엔드
- KDT 프로그래머스 데브코스 프론트엔드
- 백준 js
- Vue3
- 리팩토링 회고
- 인프런 자바스크립트 알고리즘 문제풀이
- 투포인터알고리즘 js
- 프로그래머스 데브코스
- K_Digital Training
- 모던 자바스크립트 딥다이브
- 프로그래머스 K_Digital Training
- frontend roadmap study
- 우테캠 회고록
- useRef 지역 변수
- 프로그래머스 데브코스 프론트엔드 TIL
- 프로그래머스 데브코스 프론트엔드
- TypeScript 문법 소개
- Frontend Roadmap
Archives
- Today
- Total
프론트엔드 개발자의 기록 공간
[백준 node.js] 11047번_동전 0 본문
백준 그리디 알고리즘 11047번_동전 0
난이도 : 실버 I
문제 설명
입출력
문제 풀이 : 그리디의 대표 유형 문제 중 하나이다. 주어진 돈을 화폐에 맞게 최소 개수를 구하면된다.
주어진 화폐를 큰 순서대로 돈이랑 비교한다.
주어진 돈이 화폐보다 더 클시 나누어 떨어질 수 있으니깐 돈/화폐의 몫을 카운트를 해주고
나머지를 주어진 돈으로 교체해줍니다. 이런식으로 가지고 있는 돈과 화폐를 차례로 나누어주면서
최솟값을 구할 수 있다.
function solution(n, k, list) {
let count = 0;
for(let i of list) {
if(k === 0){
break;
}
if(k >= i){
count += parseInt(k / i);
k = k % i;
}
}
console.log(count);
}
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let input = [];
rl.on("line", function (line) {
//여러줄 입력
input.push(line)
}).on("close", function () {
//tmp에 n, k 저장
let tmp = input[0].split(' ').map((el) => parseInt(el));
//화폐단위 list에 저장
let list = input.slice(1);
//map을 이용하여 INT형으로 바꿈
list = list.map((el)=> parseInt(el));
//큰 화폐부터 계산 역순
list.reverse();
solution(tmp[0], tmp[1], list);
process.exit();
});
* 진짜 node.js의 입력 처리는 매우 귀찮다.... 파이썬과 자바와 달리 한번에 모든 값을 받아와 처리해줘야하기 때문에
매우 귀찮은 작업이 필요하다 ㅠㅠ
728x90
'알고리즘_JS > 백준_Greedy' 카테고리의 다른 글
[백준 node.js] 2217번_로프 (0) | 2020.12.25 |
---|---|
[백준 node.js] 5585번_거스름돈 (0) | 2020.12.25 |
[백준 node.js] 1931번_회의실배정 (0) | 2020.12.25 |
[백준 node.js] 11399번_ATM (0) | 2020.12.18 |
[백준 node.js] 2839번_설탕 배달 (0) | 2020.12.18 |
Comments