글 읽기 - 실행 시간이 너무 깁니다. 어떻게 수정해야 할까요?

try0047 1년 전 0

실행 시간이 너무 깁니다. 어떻게 수정해야 할까요?

출력 결과는 맞는 거 같은데...

import java.util.ArrayList;
import java.util.Arrays;

public class Main {

	public static void main(String[] args) {
		
		int i, n, sum;
		String array[] = new String[10000];
		for(i = 0; i < array.length; i++) { array[i] = Integer.toString(i+1); }
		ArrayList<String>numbers = new ArrayList<>(Arrays.asList(array));
		
		for(i = 0; i < array.length; i++) {
			n = i + 1; sum = n;
			while(n <= 10000) {
				while(n > 0) {
					sum += n % 10;
					n = n / 10;
				}
				String num = Integer.toString(sum);
				numbers.remove(num);
				
				n = sum;
			}
		}
		
		for(String s : numbers) { System.out.println(s); }
	}
}

pielo 1년 전 1

15번째 줄, while(n <= 10000)

부분이 불필요해 보입니다. 아래와 같이 고쳐보세요.

import java.util.ArrayList;
import java.util.Arrays;

public class Main {

	public static void main(String[] args) {
		
		int i, n, sum;
		String array[] = new String[10000];
		for(i = 0; i < array.length; i++) { array[i] = Integer.toString(i+1); }
		ArrayList<String>numbers = new ArrayList<>(Arrays.asList(array));
		
		for(i = 0; i < array.length; i++) {
			n = i + 1; sum = n;
			while(n > 0) {
				sum += n % 10;
				n = n / 10;
			}
			String num = Integer.toString(sum);
			numbers.remove(num);
		}
		
		for(String s : numbers) { System.out.println(s); }
	}
}

try0047 1년 전 0

쓸 데 없는 군더더기 하나에 코드 실행시간이 무지하게 길어졌군요... 크게 배우고 갑니다. 정말 감사합니다!

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

문제

문제

출처

ICPC

실행 시간이 너무 깁니다. 어떻게 수정해야 할까요?

try0047 1년 전 0

pielo 1년 전 1

try0047 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말