글 읽기 - 시간 초과가 뜹니다. 왜이럴까요 ㅜㅜ

superstarson 8년 전 0

시간 초과가 뜨네요. 다른데서는 잘 돌아가는데

답만 제출하면 이럽니다.

#include <stdio.h>
#include <string.h>

void result(char* res, int swt, int len);

int main(void){
    char str[333340];
    //배열의 크기를 333,334보다 크게 설정했습니다.
    char bstr[8][4] = {"000","001","010","011","100","101","110","111"};
    //2진수의 패턴을 넣었습니다.
    char res[1000500];
    //8진수를 2진수로 변경시 8진수 1자리당 2진수는 3자리가 생성됩니다.
    int i,flag,len;
    //for문의 반복을 위한 i, 맨앞의 0의 갯수를 세어주는 flag
    //문자열의 길이를 저장하는 len 변수를 선언.

    scanf("%s",str);
    //입력을 받습니다.
	len = strlen(str);
    //입력 받은 문자열의 길이체크합니다.
    
	for(i = 0;i<len;i++){
		strcat(res,bstr[str[i]-48]);
        //위의 함수를 통해서 res의 1차원 배열에, 
        //2진수 패턴을 넣어줍니다.
	}

	len = strlen(res);
    //결과값의 길이를 잽니다.
    
	if(res[0]!='0') {
		flag = 0;
        //2진수의 맨앞자리가 0이 아닌 경우입니다.
        result(res,flag,len);
        //출력을 위한 함수호출
        return 0;
 	}

	if(res[0]=='0'&&res[1]!='0') {
		flag = 1;
        //2진수의 맨앞자리만 0인 경우입니다.
		result(res,flag,len); 
        //출력을 위한 함수호출
        return 0;
 	}

	if(res[0]=='0'&&res[1]=='0'){
		flag = 2;
        //2진수의 맨앞자리와 두번째자리가 0인 경우입니다.
        result(res,flag,len);
        //출력을 위한 함수호출
        return 0;
 	} 
   
}

void result(char* res,int flag,int len){
	for(flag;flag<len;flag++) printf("%c",res[flag]);
    //res를 인자값으로 받아 출력을 하는 형태입니다.
    //flag는 앞의 0의 갯수입니다.
    //res행렬을 출력합니다.
}

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

문제

문제

출처

ICPC

시간 초과가 뜹니다. 왜이럴까요 ㅜㅜ

superstarson 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말