글 읽기 - 시간 초과가 뜹니다. 어떻게 해결해야할까요?

fman1335 6년 전 0

더 이상 효율적인 방법이 생각이 나지 않네요.. 어떻게 해결할 수 있을까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	static int ans;
	static int n;
	
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		try {
			n = Integer.parseInt(br.readLine());
		} catch (IOException e) {
			System.out.println("인풋에러!");
			e.printStackTrace();
		}
		
		for(int i = 0 ; i < n ; i++) {
//			System.out.println(i+1+"번 실행");
			String in = null;
			int max = -1;
			try {
				in = br.readLine();
			} catch (IOException e) {
				System.out.println("in에러!");
				e.printStackTrace();
			}
			for(int j = (Integer.parseInt(in)/2-1) ; j <= Integer.parseInt(in) ; j++ ) {
				String originStr = Integer.toString(j);
				StringBuilder tempStrBuilder = new StringBuilder("");
				int temp = 0;
				
				for(int k = 0 ; k < originStr.length() ; k++) {
					tempStrBuilder.append(9-Integer.parseInt(originStr.charAt(k)+""));
				}
				String tempStr = tempStrBuilder.toString();
				temp = Integer.parseInt(tempStr);
				int cal = j * temp;
				
//				System.out.println("cal의 값"+cal+":"+j+"*"+temp);
				if( max < cal) {
					max = cal;
				}
			}
			System.out.println(max);
		}
	}
}

djm03178 6년 전 0

N이 10억까지 가능하기 때문에 한 번의 테스트 케이스로도 시간 초과가 날 수 있습니다. 이 정도의 연산을 요구한다면 1초에 천만번도 실행하기 어려울 것으로 보입니다.

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

문제

문제

출처

ICPC

시간 초과가 뜹니다. 어떻게 해결해야할까요?

fman1335 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말