코딩테스트/백준
[백준-자바] 14916번 거스름돈 / 2022.05.15
강원대목동녀
2022. 5. 15. 01:28
https://www.acmicpc.net/problem/14916
import java.util.Scanner;
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int coin = 0;
while(true){
if(n%5==0){ // 5로 나누어 떨어진다면
coin += n/5; // 나눈 값 +
break;
} else {
n -= 2; // 나누어 떨어지지 않으면 -2
coin++;
}
if(n<0) { // 음수가 되면 거슬러 줄 수 없는 경우
System.out.println(-1);
return;
}
}
System.out.println(coin);
}
}
2839번 설탕배달과 똑같은 문제 :
https://cow-kite24.tistory.com/165