글 읽기 - 틀린 이유가 궁금합니다.

pjy1368 3년 전 0

일단 가장 비용이 가장 작으면서도 수가 제일 큰 수를 찾습니다. 그리고 이 수를 가지고 char 배열에 가능한 한 길이만큼 0을 채워 넣습니다.

그런 후, 앞 자리부터 가능한 큰 수로 바꾸는 작업을 하였습니다.

설명이 조금 난해한 부분이 있는데, 아래 코드를 보시면 이해가 되실겁니다.

단, 모든 자릿수가 0일 경우는 답을 0으로 처리하였고, 그 외에는 위 로직대로 수행하였습니다.

하지만, 바로 입구컷으로 틀렸습니다가 떴고, 무슨 이유인지 잘 모르겠습니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int N = Integer.parseInt(br.readLine());

		int[] stationery = new int[N];
		int min = 50;
		int index = -1;
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < N; i++) {
			int temp = Integer.parseInt(st.nextToken());
			stationery[i] = temp;

			if (min >= stationery[i]) { // 일단 비용이 가장 작으면서 숫자는 큰 수를 찾는다.
				min = stationery[i];
				index = i;
			}
		}

		int money = Integer.parseInt(br.readLine());
		char[] digits = new char[51];
		int cnt = 0;
		while (money >= min) { // 비용이 가장 작으면서 숫자는 큰 수로 배열을 완성한다.
			digits[cnt++] = (char) (index + '0');
			money -= min;
		}

		int s = 0;
		for (int i = 0; i < cnt; i++) {
			for (int j = N - 1; j >= 0; j--) {
				if (stationery[j] <= money + min) {
					digits[i] = (char) (j + '0');
					money += min - stationery[j];
					break;
				}
			}

			if (digits[s] == '0') {
				s++;
				money += min;
			}
		}

		if (s == cnt) {
			bw.write("0\n");
			bw.close();
			br.close();
			return;
		}

		String ans = "";
		for (int i = s; i < digits.length; i++) {
			ans += digits[i];
		}

		bw.write(ans + "\n");
		bw.flush();
		bw.close();
		br.close();
	}

}

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

문제

문제

출처

ICPC

틀린 이유가 궁금합니다.

pjy1368 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말