
[백준] 14916 거스름돈 (JAVA) - 풀이
·
코딩테스트/백준(Beakjoon)
문제 분석2원과 5원으로만 거스름돈을 줄 때, 최소로 거슬러 줄 수 있는 개수 구하기만약, 거슬러 줄 수 없다면 -1 출력 의사 결정주어진 거스름돈 액수가 5로 나누어질 때까지 2씩 빼는 방식을 사용했습니다. 코드 구현1. 거스름돈 액수 입력받기 StringBuilder sb = new StringBuilder(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); 2. 거스름돈 액수 계산 및 결과 출력입력받은 num이 먼저 5로 나누어떨어지는지 확인했습니다.5의 배수면 나눈 값을 바로 결과로 출력했습니다. 5의 배수가 아니면, while문..