글 읽기 - 시간 초과(파이썬)/메모리 초과(C)

dadd55 3년 전 0

같은 방법으로 파이썬은 시간 초과가 일어나고 C 언어는 메모리 초과가 납니다. 애초에 접근하는 아이디어가 잘못된 것일까요??

#python
import sys

def status_change(lst,n) :
    tmp = []
    for i in range(n) :
        if (lst[i-1] == 'u') :
            if (lst[i] == 'u') :
                tmp.append('d')
            else :
                tmp.append('u')
        else :
            tmp.append(lst[i])
    return tmp

n,m = map(int, sys.stdin.readline().split())
status = list(sys.stdin.readline().rstrip())
for i in range(m) :
    pre_status = status
    status = status_change(status,n)
    if (pre_status == status) :
        break
print(''.join(status))

--------------------------------------------------------------------------------------
#C Language
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

char* status_change(char* status, int n) {
    char* tmp = malloc(sizeof(char)*n);
    for (int i = 0; i < n; i++) {
        if (i == 0) {
            if (status[n-1] == 'u') {
                if (status[i] == 'u') {
                    tmp[i] = 'd';
                }
                else {
                    tmp[i] = 'u';
                }
            }
            else {
                tmp[i] = status[i];
            }
        }
        else {
            if (status[i-1] == 'u') {
                if (status[i] == 'u') {
                    tmp[i] = 'd';
                }
                else {
                    tmp[i] = 'u';
                }
            }
            else {
                tmp[i] = status[i];
            }
        }
    }
    return tmp;
}

int main() {
    int n,m;
    char *status, *pre;

    scanf("%d %d", &n, &m);

    status = malloc(sizeof(char)*n);
    pre = malloc(sizeof(char)*n);
    scanf("%s", status);

    for (int i = 0; i < m; i++) {
        strcpy(pre,status);
        strcpy(status,status_change(status,n));
        if (!strcmp(pre,status)) {
            break;
        }
    }
    printf("%s",status);
    
    free(status);
    free(pre);
    return 0;
}

ohwphil 6달 전 0

정말 늦었지만, M이 매우 크기 때문에 Python에서는 시간 초과가 나고, N이 매우 크기 때문에 malloc할 때 메모리 초과가 생기는 것 같아요...

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

문제

문제

출처

ICPC

시간 초과(파이썬)/메모리 초과(C)

dadd55 3년 전 0

ohwphil 6달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말