글 읽기 - 시간 초과 뜨네요 ㅠㅠ

cheoljoong92 6년 전 0

시간을 단축 시킬 수 있게 수정할 부분이 있나요

아니면 아예 다른 로직을 생각해야 하나요

import java.util.Scanner;
import java.util.Stack;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String res = "";
		Stack<Integer> st = new Stack<Integer>();
		int n = sc.nextInt();
		int[] arr = new int[n];
		
		for(int i=0; i<n; i++)
			arr[i] = sc.nextInt();
		
		int j=0;
		for(int i=1; i<=n; i++) {
			st.push(i);
			res += "+\n";
			while(!st.isEmpty() && st.peek() == arr[j] && j < arr.length) {
				st.pop();
				res += "-\n";
				j++;
			}									
		}
		if(st.isEmpty()) System.out.println(res);
		else System.out.println("NO");
	}
}

bupjae 6년 전 3

* Java의 Scanner는 입력 속도가 매우 느린 것으로 악명이 높습니다. 이 정도 규모의 데이터를 입력받을 때는 BufferedReader를 추천합니다.

* String 에 += 로 문자열을 쌓아가는 것은 O(n²) 의 시간복잡도를 가집니다. StringBuilder을 추천합니다.

cheoljoong92 6년 전 0

와우 감사합니다!

조언 해주신대로 바꾸니까 성공했네요!

psychobabo 6년 전 0

cheoljoong92님 작성하신 코드 잘 활용 했습니다. 감사합니다~

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

문제

문제

출처

ICPC

시간 초과 뜨네요 ㅠㅠ

cheoljoong92 6년 전 0

bupjae 6년 전 3

cheoljoong92 6년 전 0

psychobabo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말