글 읽기 - [C] 메모리 초과 ..

cyunchaeskku 2년 전 0

런타임 에러도 아니고 메모리초과가 뜨는 원인을 모르겠습니다 ㅠ

도와주시면 감사하겠습니다.

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

int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    char** board = (char**)malloc(sizeof(char*)*n);
    for(int i=0;i<n;i++)    board[i]=malloc(sizeof(char)*m);
    char buffer[51];

    for(int i=0;i<n;i++)
    {
        buffer[0]='\0';
        scanf("%s",buffer);
        strcpy(board[i],buffer);
    }
    buffer[0]='\0';

    char board_1[8][8];
    char board_2[8][8];
    char new_board[8][8];

    int idx=0;
    for(int i=0;i<8;i++)
    {
        for(int j=0;j<8;j++)
        {
            if(idx%2==0)
            {
                board_1[i][j]='B';
                board_2[i][j]='W';
            }
            else
            {
                board_1[i][j]='W';
                board_2[i][j]='B';
            }
            idx++;
        }
        idx++;
    }
    idx=0;
    int cnt1=0;
    int cnt2=0;
    int min;
    int ans=65;
    int x=0;
    int y=0;
    
    for(int x=0;x<n-7;x++)
    {
        for(int y=0;y<m-7;y++)
        {
            for(int i=0;i<8;i++)
            {
                for(int j=0;j<8;j++)
                {
                    if(board[i+x][j+y]!=board_1[i][j])  cnt1++;
                    if(board[i+x][j+y]!=board_2[i][j])  cnt2++;
                }
            }
            if(cnt1<cnt2)   min=cnt1;
            else min=cnt2;
            cnt1=0;cnt2=0;
            if(min<ans)  ans=min;


        }
    }
    printf("%d",ans);


    for(int i=0;i<n;i++) free(board[i]);
    free(board);
  
    return 0;
}

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

문제

문제

출처

ICPC

[C] 메모리 초과 ..

cyunchaeskku 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말