글 읽기 - 어디서 틀나렸요

park950920 5년 전 0

메모리 초과 가 나서 반복 문으로 만들어봤습니다

놓친 부분이 있다면 알려주시기 바랍니다

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

int main (int argc, char **argv) {
    char s1[1000002];
    char s2[38];
    int arr[37];
    int len_b, i=0, j=0, k=0, l=0, count = 0;

    fgets(s1, 1000002, stdin);
    fgets(s2, 38, stdin);
 
    len_b = strlen(s2);
    len_b --;
    k = 0;
    while (s1[i] != '\n') {
        if(s1[i] == s2[0]) {
            k=0;
        }
        if(s1[i] != '!'){
            arr[k] = i;
            k++;
        }
        i++;
        if (k == len_b) {
            k=0;
            for(l=0; l<len_b; l++) {
                if(s1[arr[l]] != s2[l])
                    break;
            }
            if (l == len_b) {
                for (l=0; l<len_b; l++) {
                    s1[arr[l]] = '!';
                    count++;
                }
                if (i - 36 > 0)
                    i -= 36;
                else
                    i = 0;
           }
        
        }
    }

    if (count == strlen(s1)-1) {
        printf("FRULA");
    } else {
        for (i=0; s1[i] != '\n'; i++) {
            if (s1[i] != '!')
                printf("%c", s1[i]);
        }
    }
    printf("\n");
}
        
    

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

문제

문제

출처

ICPC

어디서 틀나렸요

park950920 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말