글 읽기 - 1874번

algospot 10년 전 0

제출을 하니 시간초과가 뜨는데 틀림+시간초과라서 시간초과인가요 아니면 맞음+시간초과라서 시간초과인가요? 그리고 만약 맞음+시간초과라면 자바언어에는 너무 빡빡한 시간제한인거 같아요.. 답변부탁드려요..

import java.util.*;

public class Main {
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		Stack<Integer> st = new Stack<Integer>();
		int N = sc.nextInt();
		int[] n = new int[N];
		for(int i=0;i<N;i++)
			n[i] = sc.nextInt();
		int j=1;
		for(int i=0;i<N;i++){
			if(st.search(n[i])==1)
				st.pop();
			else{
				if(j==N+1)
					break;
				st.push(j);
				j++;
				i--;
			}
		}
		if(!st.empty())
			System.out.println("NO");
		else{
		int z=1;
		for(int i=0;i<N;i++){
			if(st.search(n[i])==1){
				System.out.println("-");
				st.pop();
			}
			else{
				if(z==N+1)
					break;
				System.out.println("+");
				st.push(z);
				z++;
				i--;
				}
			}
		}
	}
}

baekjoon 10년 전 0

시간 초과인 경우에는 정답을 비교하지 않고 중간에 프로그램을 종료시킵니다.

자바로 맞은 사람이 있는걸 보니 충분히 자바로 풀 수 있는 문제입니다.

WeissBlume 10년 전 0

출력할 문자열은 전부 String 변수 하나에 쭉 붙여서 출력은 마지막 한 번만 하세요!

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

문제

문제

출처

ICPC

1874번

algospot 10년 전 0

baekjoon 10년 전 0

WeissBlume 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말