글 읽기 - 자바 시간초과 좋은 해결방법이 없을까요?

tna1595 5년 전 0

이 정도의 for문은 무조건 들어가야 한다고 생각을 했는데..

시간을 줄일 수 있는 다른 좋은 방법이 있을까요?

import java.io.*;

public class Main {
	public static void main(String args[]) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int n = Integer.parseInt(br.readLine());
		String result = "";
		int[] stack = new int[n];
		int top = -1; // 스택의 가장 윗부분의 index를 가리킵니다.
		int nextInput = 1; // 다음으로 스택으로 들어올 수 있는 수를 가리킵니다.
		for(int i = 0 ; i < n ; ++i) {
			int nextValue = Integer.parseInt(br.readLine());
			if(nextInput <= nextValue) { 
				int tmp = nextValue - nextInput;
				for(int j = 0 ; j <= tmp ; ++j) {
					result += "+\n";
					stack[++top] = nextInput++;
				}
				result += "-\n";
				top--;
			}
			else {
				if(top == -1) {
					result = "NO";
					break;
				}
				while(true) {
					if(stack[top] < nextValue) {
						result = "NO";
						break;
					} 
					result += "-\n";
					if(stack[top--] == nextValue)	break;
				}
			}
		}
		bw.write(result);
		bw.flush();
		bw.close();
	}
}

tna1595 5년 전 0

작성자입니다. 자바에서의 String 객체에 + 연산은 많은 시간을 잡아먹는다고 하네요.

String 부분을 StringBuilder를 이용해서 고쳐 작성하니 시간 초과 문제가 해결되었습니다.

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

문제

문제

출처

ICPC

자바 시간초과 좋은 해결방법이 없을까요?

tna1595 5년 전 0

tna1595 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말