자바, 백준 11047

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

11047번: 동전 0

for문 ,if 문 섞어서 10번돌리는거밖에 생각 안 나서,,

한시간 고민하다 블로그 검색해서 설명한거보고 다시 생각하고 작성했다.

늘겠지 늘거야

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int K = sc.nextInt();

		int[] worth = new int[N];	//int배열 공간할당

		for (int i = 0; i < N; i++) {	
			worth[i] = sc.nextInt();	//동전의 가치 하나씩 집어넣음
		}

		int count = 0;
		for (int i = N - 1; i >= 0; i--) {	//큰 값 우선으로 돌려야 최솟값을 빠르게 구함
			if (worth[i] <= K) {	//동전값이  K보다 작을경우 카운트하기위해 IF문사용
				count += (K / worth[i]);	//K를 값으로 나눠 몫만큼 카운트
				K = K % worth[i];	//나머지값 다시 K에 대입해 if문 돌림
			}
		}
		System.out.println(count);

	}
}