글 읽기 - 11947번: 이런반전이 문제 시간초과 질문드립니다.

ultrawave 8년 전 0

컴파일시 25%에서는 통과되는데

50%가 나오면 항상 시간초과가 뜨네요..

인풋이 커져서 그런거라고 생각하는데

혹시 코드중에 어떤 부분을 수정해야 시간을 단축시킬 수 있을까요?

답변 부탁드립니다!

package baekjoon;

import java.util.LinkedHashMap;
import java.util.Scanner;

public class Q_11947 {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int t = s.nextInt();
		int last_index=0;//현재까지 제일 큰 인덱스(값 아닙니다)를 저장하는 변수
		LinkedHashMap<Integer, Integer> hs = new LinkedHashMap<Integer, Integer>();
		while (t-- > 0) {
			int max = 0;// 함수 실행해서 맥스보다 리턴값이 크면 맥스 교체.
			int n = s.nextInt();

			int start = 1;
			if (last_index > n) {
				start = last_index+1;
			}
			else{
				int find=0;
				for(find=n;find>=1;find--){
					if(hs.containsKey(find)) break;
				}
				start=find;
				last_index=n;
			}

			for (int i = start; i <= n; i++) {
				int temp = rotate(i);
				if (temp > max)
					max = temp;
				
				if(n>last_index) hs.put(n, max);// n까지의 최대값을 넣는다.
			}
			System.out.println(max);
			hs.put(n, max);// n까지의 최대값을 넣는다.
			
		}
	}

	public static int rotate(int n) {
		int origin = n;
		String tmp = "" + n;
		int len = tmp.length();
		String res = "";
		for (int i = 0; i < len; i++) {
			int c = 9 - (tmp.charAt(i) - 48);
			if (c != 0)
				res += c;
		}
		if (res != "")
			return Integer.parseInt(res) * origin;
		else
			return 0;
	}
}

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

문제

문제

출처

ICPC

11947번: 이런반전이 문제 시간초과 질문드립니다.

ultrawave 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말