🧾 문제 설명 (BOJ 14916번: 거스름돈) 파이썬
🔷 🧾 문제 설명 (BOJ 14916번: 거스름돈) 문제 링크: https://www.acmicpc.net/problem/14916 춘향이는 편의점에서 근무 중이며, 손님이 2원짜리와 5원짜리 동전만 사용해서 거스름돈을 달라고 요청했습니다. 단, 동전의 개수가 최소가 되도록 거슬러 줘야 합니다. 주어진 거스름돈 n에 대해, 가능한 최소 개수의 동전 개수를 출력하는 프로그램을 작성하세요. 만약 정확히 거슬러 줄 수 없다면 -1을 출력해야 합니다. 입력: 정수 n (1 ≤ n ≤ 100,000) 출력: 최소 동전 개수 또는 -1 🧪 예제입력출력설명1355 + 2×4 = 5개1445×2 + 2×2 = 4개1535×3 = 3개🔷 🧮 🥇 첫 번째 파이썬 코드N = int(inp..
백준 스터디
2025. 6. 5. 01:54
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 파이썬코딩
- HTML
- c언어
- 문자열처리
- dfs
- 문제 풀이
- DP
- 파이썬
- 코딩테스트
- 그래프 탐색
- 알고리즘기초
- 객체지향
- 그리디알고리즘
- C++
- 프로그래밍
- 문제풀이
- python 알고리즘
- 동적 계획법
- 그리디
- 백준
- 알고리즘
- 코딩 테스트
- Python
- 동적계획법
- 알고리즘문제풀이
- 코딩
- 알고리즘 문제풀이
- 브루트포스
- 상속
- 프로그래머스
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
글 보관함
반응형