-
[백준] 11047 동전0 #JAVAAlgorithm Solving/BAEKJOON 2021. 2. 28. 01:30
[백준] 11047 동전0 #JAVA
코드
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextToken()); int k = Integer.parseInt(st.nextToken()); // 동전 종류 입력 int[] coin = new int[n];//동전 종류 저장 int cnt = 0; //동전 사용횟수 저장 for (int i = 0; i < n; i++) { coin[i] = Integer.parseInt(br.readLine()); } //풀이 for (int i = n-1; i >= 0; i--) { if(k == 0) break; if(k/coin[i] == 0) continue; cnt += k/coin[i]; k=k%coin[i]; } System.out.println(cnt); } }
풀이
- 그리디
잘못된 코드나 내용이 있다면 댓글을 남겨주세요. 즉시 수정하도록 하겠습니다! :)
'Algorithm Solving > BAEKJOON' 카테고리의 다른 글
[백준] 2461 대표선수 #JAVA #투포인터 (0) 2021.11.27 [백준] 2143 두 배열의 합 #JAVA #이분탐색 (0) 2021.11.18 [백준] 12852 1로 만들기 2#JAVA (0) 2021.02.27 [백준] 1149 RGB거리 #JAVA (0) 2021.02.27 [백준] 2579 계단 오르기 #JAVA (0) 2021.02.26