[백준/BOJ] 11047번 : 동전 0 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

https://www.acmicpc.net/problem/11047

11047번: 동전 0

---

- 문제 -

 

난이도 실버 3 문제이다.

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

원하는 가치의 합은 K이다.

주어진 동전들 중 제일 큰 가치의 동전부터 순차적으로 확인한다.

확인 할 조건은 동전의 가치가 K보다 작거나 같아야한다.

K보다 처음으로 작은 동전이 왔다면, K를 해당 동전의 가치로 나눈다.

결과 값에는 K / 동전의 가치를 더해준다. (몫)

K에는 % 동전의 가치를 해준다. (나머지)

K가 0이 될 때까지 위 행동을 반복해준다.

K가 무사히 0이 되었다면, 저장되어있는 결과 값이 곧 조건을 만족하는 결과값이 되는 것이다.

하지만 K가 0이 되지 않고, 동전의 가치들 중 제일 낮은 가치의 동전보다 낮은 상태라면 K는 절대 0이 될 수 없으니 조건을 충족하지 못한다. 그렇기 때문에 결과값은 다시 0으로 초기화 시키고, K는 처음 원하는 가치의 값인 K로 만들어 준다.

그리고 현재까지 확인한 동전의 가치 다음 값부터 반복을 다시 한다.

 

코드를 보자.

---

-풀이-

 

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];
		
		//동전의 가치들을 배열에 저장
		for(int i = 0; i < N; i++) {
			coin[i] = Integer.parseInt(br.readLine());
		}
		
		//조건에 충족하지 못할 경우 다시 K값을 되돌려야 하기때문에 따로 변수를 만든다.
		int now = K;
		int result = 0;
		//원하는 가치의 합이 딱 맞을때까지 반복
		while(now != 0) {
			for(int i = N - 1; i >= 0; i--) {
				if(now >= coin[i]) {
					result += (now / coin[i]);
					now %= coin[i];
					if(now < coin[0] && now != 0) {
						result = 0;
						now = K;
					}
				}
			}
		}
		System.out.println(result);
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.