글 읽기 - 시간 초과가 납니다

won001214 6년 전 0

제 코드에서 for문도 1개이고, while문과 함수 역시 없어 시간 초과가 날 이유가 없을 것 같습니다.

시간 초과가 나는 이유가 궁금하네요(참고로 codeup에서는 맞았습니다)

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

int top, log, sum;
char arr[100000];

int main(){
    scanf("%s", arr);
    for(int i=0; i<strlen(arr); i++){
        if(arr[i]==')'){
            if(arr[i-1] == '('){
                sum += --log;
            }
            else if(arr[i-1] == ')'){
                sum++;
                log--;
            }
            top++;
        }
        else{
            top++;
            log++;
        }
    }
    printf("%d", sum);
}

chogahui05 6년 전 1

strlen 함수의 복잡도는 어떻게 될까요?

for 루프의 조건 판단문에 strlen이 있어서 O(n^2)가 되겠네요.

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

문제

문제

출처

ICPC

시간 초과가 납니다

won001214 6년 전 0

chogahui05 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말