글 읽기 - 미치겠네요...2시간동안 했는데 어디가 문제인지 모르겠습니다.

fbcks97 2년 전 0

먼저 사전순으로 sort시키고

어떤 숫자 A가 있을 때 이 숫자보다 앞에 있는 숫자들과 매치시켜서

이걸로 시작하는 숫자 B가 있으면

AB와 BA를 비교한 뒤에

AB가 더 큰 경우 A를 B앞으로 위치시키는 식으로 진행했습니다.

참고로 standard는 해당 자릿수만 찾기 위해 만들었는데 사용하지 않았습니다.

진짜 아무리 살펴봐도 틀린 이유를 모르겠는데...어디가 잘못된걸까요??

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws NumberFormatException, IOException {
		StringBuilder ans = new StringBuilder("");
		ArrayList<String> list = new ArrayList<>();
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int N = Integer.parseInt(br.readLine());
		
		String input = br.readLine();
		
		
		String num[] = input.split(" ");
		
		Arrays.sort(num,Collections.reverseOrder());
		for(String temp : num) list.add(temp);
		for(String temp : list) System.out.println(temp);
		
		int digitNow;
		int digitBefore = -1;
		int standard = 0;
		for(int i=0; i<N; i++) {
			digitNow = num[i].charAt(0)-'0';
			if(digitNow!=digitBefore) {
				standard = i;
			}
			for(int j=0; j<i; j++) {
				if(num[j].startsWith(list.get(i))) {
					String comp1 = list.get(standard)+list.get(j);
					String comp2 = list.get(j)+list.get(standard);
					if(Integer.parseInt(comp1) > Integer.parseInt(comp2)) {
						list.add(j, list.get(standard));
						list.remove(standard+1); 
						break;
					}
				}
			}
			digitBefore = digitNow;
		}
		
		for(String i : list) {
			ans.append(i);
		}
		bw.write(ans+"\n");
		bw.flush();   //남아있는 데이터를 모두 출력시킴
		bw.close();   //스트림을 닫음
	}

}

dladydwo123 2년 전 4

0 0 0 0 0

하면 답이 나오나요?

fbcks97 2년 전 0

아녀...아예 아무것도 안나오네요....?

근데 왜 안나오는걸까요?? 지금 보니까 안나올 이유가 없지 않나요????

dladydwo123 2년 전 0

저 자바를 잘 몰라서 왜 안 나오는 지는 잘 모르겠어요....

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

문제

문제

출처

ICPC

미치겠네요...2시간동안 했는데 어디가 문제인지 모르겠습니다.

fbcks97 2년 전 0

dladydwo123 2년 전 4

fbcks97 2년 전 0

dladydwo123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말