글 읽기 - 1023 괄호 문자열

dreammusic23 8년 전 0

타임에러가 왜 나는지는 알겠는데...

n=50,k=1231231정도만되도 실행을 겁나많이하니까... ㅠㅠ

근데 이걸 어떻게 줄여야 타임리밋이 안뜰 수 있을지 감이 안잡혀요....

힌트를!

#include "stdio.h"
#include "string.h"
#include "math.h"
#define ll long long
int stack[55]={0},top=0;
void push(int num){
	stack[top++]=num;
}
void pop(){
	stack[--top]=0;
}
int main(){
	ll int count=-1,k,power,i;
	scanf("%d %lld",&n,&k);
	power=pow(2,n);
	for(i=0;i<=power;i++){
		int index=n,zerone[55]={0};
		ll int temp=i;
	int n,j;
		if(i>power-1){
			printf("-1\n");
			break;
		}
		while(temp>0){
			index-=1;
			zerone[index]=temp%2;
			temp/=2;
		}
		for(j=0;j<n;j++){
			if(zerone[j]==0){
				push(zerone[j]);
			}
			else{
				if(top>0)
					pop();
				else{
					count+=1;
					break;
				}
			}
		}
		if(top>0)
			count+=1;
		if(count==k){
			for(j=0;j<n;j++){
				if(zerone[j]==0)
					printf("(");
				else
					printf(")");
			}
			break;
		}
		index=n;
		memset(stack,0,sizeof(stack));
		top=0;
	}
	return 0;
}

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

문제

문제

출처

ICPC

1023 괄호 문자열

dreammusic23 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말