일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- dp
- 파이썬 #백준 #알고리즘 #코딩테스트
- 백준 #파이썬 #알고리즘 #코딩테스트
- java #자바
- 파이썬
- 프로그래머스
- BFS
- java #자바 #동빈나
- java #자바 #나동빈
- 백트랙킹
- PYTHON
- java #자바 #생활코딩
- 백준 #알고리즘 #파이썬 #코딩테스트
- react #리액트 #동빈나
- 투포인터
- DFS
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- react #리액트 #동빈나 #나동빈 #유튜브강의
- 백준
- css #웹 #생활코딩
- Dijkstra
- 다익스트라
- 알고리즘
- 재귀
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- 다이나믹프로그래밍
- css #생활코딩 #웹
- 코딩테스트
- 자바 #java
Archives
- Today
- Total
목록
728x90
파이썬 #백준 #알고리즘 #구현 #코딩테스트
728x90
(1)
728x90
728x90
커리까지
[백준] 14916번 거스름돈 파이썬
문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오. 예를 들어, 거스름돈이 15원이면 5원짜리 3개를, 거스름돈이 14원이면 5원짜리 2개와 2원짜리 2개로 총 4개를, 거스름돈이 13원이면 5원짜리 1개와 2원짜리 4개로 총 5개를 주어야 동전의 개수가 최소가 된다. 입력 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. 출력 거스름돈 동전의 최소 개수를 출력한다. 만약 거슬러 줄 수 없으면 -1을 출력한다. 예제 입력 1 13예제 출력 1 5예..
알고리즘/풀이
2022. 1. 18. 21:49