글 읽기 - 맞게짠거 같은데 모르겠습니다(시간초과)

tmdahr1245 5년 전 0

도와주세요 계속 9프로에서 시간초과나네요.

시간 최대한 줄인거 같은데..

#include<iostream>
#include<vector>
#include<cstdio>
using namespace std;
int main(){
	vector<int> v,res;
	int k,cnt=0,u=0,size=0;
	cin>>k;
	int* ptr=new int[k];
	bool* chk=new bool[k];
	for(int i=0;i<k;i++){
		scanf("%d",&ptr[i]);
		chk[i]=false;
	}
	while(1){
		if(chk[ptr[cnt]-1]){
			cnt++;
			chk[v[size-1]-1]=false;
			v.pop_back();
			size--;
			res.push_back(0);
		}
		else{
			v.push_back(++u);
			size++;
			chk[u-1]=true;
			res.push_back(1);
		}
		if(ptr[cnt]==u){
			cnt++;
			chk[v[size-1]-1]=false;
			v.pop_back();
			size--;
			res.push_back(0);
		}
		if(u>k){
			cout<<"NO"<<endl;
			return 0;
		}
		if(cnt==k)break;
	}
	int len=res.size();
	for(int i=0;i<len;i++){
		if(res[i])cout<<"+"<<endl;
		else cout<<"-"<<endl;
	}
}

djm03178 5년 전 1

그냥 cin과 cout은 매우 느립니다. ios::sync_with_stdio(false); 를 main 함수 시작할 때 하나 넣어주고 시작해보세요. 단, 이 이후로는 scanf, printf 등의 함수와 cin, cout 계열을 같이 써서는 안 됩니다.

그리고 endl은 그와는 별개로 또 매우 느리니, '\n'을 대신 사용하세요.

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

문제

문제

출처

ICPC

맞게짠거 같은데 모르겠습니다(시간초과)

tmdahr1245 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말