글 읽기 - 8진수와 2진수. 간단한 for문입니다. 시간초과나는 이유를 모르겠습니다.

skeksk91 8년 전 0

최대 8진수 길이가 33만입니다.
저의 for문은 각 자리수별로 3번의 반복문 실행이 있고

33만 * 함수복잡도 해봤자 2초안에 해결되는데

시간초과가 왜 나는지 잘 모르겠습니다. 좀 보았는데 잘 모르겠네요
아니면 설마 다른 부분때문에 시간 초과가??? ㅋㅋㅋ

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

int Notfirst, n;
char buf[333335];

void oct_to_binary(int num){
   n = 4;
   for(int i = 1; i <= 3; i++){
       if(num / n > 0){
           num = num - n;
           printf("1");
           Notfirst = 1;
       }
       else{
           if(Notfirst)
               printf("0");
       }
       n = n >> 1;
   }     
}

int main(void)
{
    gets(buf);
    for(int i = 0; i < strlen(buf); i++){
        oct_to_binary(buf[i]-'0');
    }
}

yukariko 8년 전 1

https://www.acmicpc.net/wiki/%EB%8F%84%EC%9B%80%EB%A7%90

문자열 길이만큼 반복하기를 참고해보세요.

위 코드는 시간복잡도가 O(n^2)입니다.

skeksk91 8년 전 0

해결했습니다 감사합니다

기초같지만 아주 중요한 정보군요 고맙습니다~~!

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

문제

문제

출처

ICPC

8진수와 2진수. 간단한 for문입니다. 시간초과나는 이유를 모르겠습니다.

skeksk91 8년 전 0

yukariko 8년 전 1

skeksk91 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말