글 읽기 - 계속 틀렸다고 나오는데 이유를 모르겠네요..

ragnarokr 4년 전 1

입력 예시대로 주면

출력 잘 나오는데 틀렸다고 하네요.. ㅜㅜ

왜 틀렸는지 모르겠습니다..

import java.util.ArrayList;
import java.util.Scanner;

public class Bk11047 {
	public static void main(String[] args) {
		//첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다.
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int k = scanner.nextInt();
		ArrayList<Integer> nn = new ArrayList<>();
		//10 ~ 50,000원 입력
        for (int i = 0; i < n; i++) {
			int a = scanner.nextInt();
			nn.add(a);
		}
		//오름차순
		for (int i = 0; i < nn.size(); i++) {
			for (int j = i+1; j < nn.size(); j++) {
				if( nn.get(i) > nn.get(j) ) {
					Integer temp = nn.get(i);
					nn.set(i, nn.get(j));
					nn.set(j, temp);
				}
			}
		}
		//돈 최솟값 구하는곳
		int mm = 0;
		for (int i = nn.size()-1; i > 0; i--) {
			if( k / nn.get(i) != 0) {
				int money = 0;
				money = k / nn.get(i);
				mm += money;
				k %= nn.get(i);
			}
		}
		System.out.print(mm);
		
		scanner.close();
	}
}

surung9898 4년 전 2

반례는 다음과 같습니다.

/*
10 12
1
5
10
50
100
500
1000
5000
10000
50000

answer: 3
output: 1

ragnarokr 4년 전 1

앗 1의 단위쪽이 문제 있나보네여 감사합니다!

if문쪽을 바꿔봐서 해결해볼께요. 꾸벅!

ragnarokr 4년 전 1

for문에서 멍청하게 arraylist 0번지 값을 비교 안햇네요..

감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

계속 틀렸다고 나오는데 이유를 모르겠네요..

ragnarokr 4년 전 1

surung9898 4년 전 2

ragnarokr 4년 전 1

ragnarokr 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말