728x90
반응형
안녕하세요 놀이방 사장입니다.
이번 포스팅은
백준 2720 세탁소 사장 동혁 - JAVA 포스팅입니다.
2720번: 세탁소 사장 동혁
각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.
www.acmicpc.net
그리디 알고리즘을 구현할려고
보니깐 가장 쉬운 문제부터 풀기 위해 풀었습니다.
동전의 갯수를 가장 적게 주면 되기 때문에 큰 거 부터 나눠서 없애주면 됩니다.
가장 기본적인 그리디 알고리즘 문제 같네요
반응형
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 11034 - 캥거루 세마리2 - JAVA (0) | 2023.08.28 |
|---|---|
| 백준 10162 - 전자레인지 - JAVA (0) | 2023.08.27 |
| 백준 2941 크로아티아 알파벳 - JAVA (0) | 2023.08.21 |
| 백준 1157 단어 공부 - JAVA (0) | 2023.08.19 |
| 백준 10988 팰린드롬인지 확인하기 - Java (0) | 2023.08.18 |
