글 읽기 - 질문하겠습니다.

sgc109 8년 전 0

쉽게생각해서 이렇게 짜봤는데 시간초과가뜨네요.. 처음에 string 형으로 계산했다가 혹시 이거때문에 느려진건가싶어서 char 배열형태로 바꿨는데도 결과는 같았습니다..

한번씩 다 돌아야하긴할것같은데 reverse 때문에그런건지

reverse 해서 printf("%S") 출력하는게 FOR 문돌면서 뒤에서부터 한문자씩 출력하는것보단 빠르지않나요?

조언부탁드립니다..

#define REP(i,a,b) for(int i = a;i < b; ++i)
#define FOR(i,n) REP(i,0,n)

#include <iostream>
#include <queue>
#include <vector>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <map>
#include <functional>
#include <tuple>

using namespace std;

char str[1000002];
char str2[1000002]="";

int main() {
    gets(str);
    int jari = 1;
    int sum=0;
    for(int i = strlen(str)-1; i >= 0 ; --i) {
        sum += jari*(str[i]-'0');
        if(jari==4) {
            if(i!=0 || (i==0&&sum!=0)) str2[strlen(str2)]=(sum+'0');str2[strlen(str2)]=0;
            sum=0;
            jari =1;
        }else jari*=2;
    }
    if(strlen(str2)==0 || sum!=0) str2[strlen(str2)]=(sum+'0');str2[strlen(str2)]=0;
    reverse(str2,str2+strlen(str2));
    printf("%s",str2);
	return 0;
}