글 읽기 - 틀렸다고 뜨네요 반례부탁드립니다.

so971007 4년 전 0

예시문제는 잘 출력되고 1원 단위부터 1000원 단위까지 해봤는데 반례를 못찾겠네요. 반례 부탁드립니다. 틀린부분 안찾아주셔두돼요.ㅠㅠ

클래스명 Main으로 수정해도 틀렸다고 뜨네요

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner box = new Scanner(System.in);
		int N = box.nextInt();
		int won = box.nextInt();
		int[] x = new int[N];
		int a = 0; // 최솟값
		x[0] = 1; // 동전 단위 초기값
		for (int i = 1; i < N; i++) {
			if (i % 2 == 1) { //i가 홀수일 때  x[i]값은 곱하기 5
				x[i] = x[i - 1] * 5;
			} else {//i가 짝수일 때 x[i]값은 곱하기 2
				x[i] = x[i - 1] * 2;
			}
		}
		for (int q = 0; q < N; q++) { // won종류 출력
			System.out.println(x[q]);
		}
		for (int j = N - 1; j >= 0; j--) {
			if (x[j] <= won) {
				a = a + won / x[j];
				won %= x[j];
			}
		}
		System.out.println(a);
	}
}

nahwasa 4년 전 0

일단 제출할 때 설명나오듯이 자바로 제출 시 class명이 'Main' 이셔야 합니다.

Main으로 올리신거라면, 제출한 코드 그대로 요기에 올려주세요!

so971007 4년 전 0

main으로 수정했는데 틀렸다고 뜨네요

nahwasa 4년 전 0

19번째줄에서 won의 종류를 출력하시면 안됩니다. 이 문제의 출력은 동전 갯수의 최소값 하나여야합니다.
(1 ≤ A_i ≤ 1,000,000, A₁ = 1, i ≥ 2인 경우에 A_i는 A_i-1의 배수) 라고만 주어졌지 홀수있대 5배, 짝수일때 2배라곤 안했습니다. 입력값을 직접 넣지 마시고, 입력을 받으셔야합니다.

so971007 4년 전 1

아 ㅋㅋㅋ 문제를 잘못이해했네요 ㅎㅎ 해결했습니다. 감사해요

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

문제

문제

출처

ICPC

틀렸다고 뜨네요 반례부탁드립니다.

so971007 4년 전 0

nahwasa 4년 전 0

so971007 4년 전 0

nahwasa 4년 전 0

so971007 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말