글 읽기 - 이클립스로 풀때는 잘되는데 시간초과 나오는 이유를모르겟어요

ragnarokr 4년 전 0

이클립스로 할때는

102 = 210

2931 = -1

30 = 30

이렇게 잘 출력되는데 제출하니까 시간초과 나오는데.. 이런식으로 풀면안되나요??

이중for문 때문에 오래걸리나 해서 Arrays.sort 함수쓰면 컴파일 에러 뜨네요.. ㅜㅜ

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String a = scanner.next();
		String b = "";
		int list[] = new int[a.length()];
		for(int i = 0 ; i < a.length() ; i ++) { // 배열에 글자 삽입
			list[i] = a.charAt(i) - '0'; 
		}
		
		for (int i = 0; i < list.length; i++) { //내림차순
			for (int j = i+1; j < list.length; j++) {
				if( list[i] < list[j]) {
					int temp = list[i];
					list[i] = list[j];
					list[j] = temp;
				}
			}
			b += list[i]; // 문자 b 에 내림차순 삽입
		}		
		
		if ( Integer.parseInt(b) % 30 == 0)
			System.out.print(Integer.parseInt(b) );
		else
			System.out.print("-1");
		scanner.close();
	}
}

sys0927 4년 전 1

1. 시간초과

버블정렬 말고 Arrays.sort()를 쓰시고,

문자열을 이어줄 때는 String 말고 StringBuilder, StringBuffer를 쓰셔야 됩니다.

2. 런타임에러

오버플로우 때문에 런타임 에러가 나신 것 같습니다. 입력값을 보시면 10⁵개의 숫자로 구성되어 있기때문에 단순히 int나 long으로 파싱해서 30으로 나누는 방법은 불가능합니다.

30의 배수는 3의 배수이면서 10의 배수이므로 그 두 조건을 나누어서 생각을 해보셔야 할 것 같아요.

ragnarokr 4년 전 0

StringBuilder, StringBuffer는 처음보는 문구라 어떤 단어인지 보고 해봐야겠네요

답변 감사합니다.

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

문제

문제

출처

ICPC

이클립스로 풀때는 잘되는데 시간초과 나오는 이유를모르겟어요

ragnarokr 4년 전 0

sys0927 4년 전 1

ragnarokr 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말