글 읽기 - assertion failed 오류 어느 부분이 문제일까요?

onseokjun 2년 전 0

아직까진 시간 초과인지 아닌지도 모르겠지만 그건 알고리즘을 더 고민해 보는걸로 둘째치고 비주얼 코드에서는 잘 돌아가는 상황이고 인덱스도 음수나 정해진 부분에서 초과되는 경우가 없는것 같은데 assertion fail로 런타임 에러가 뜨네요.. 어느 부분이 문제일까요?

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

int main() {
    int N, M;
    scanf("%d %d", &N, &M);

    char ** board = (char **)malloc(sizeof(char*) * N);
    int ** sum = (int **)malloc(sizeof(int *) * (N + 1));

    //입력 받기
    for(int i = 0; i < N; i++){
        //버퍼
        char trash;
        scanf("%c", &trash);
        
        board[i] = (char *)malloc(sizeof(char) * M);
        scanf("%s", board[i]);
    }

    //0,0 부터 i,j까지 R의 갯수를 sum[i + 1][j + 1] 으로 나타냄
    for(int i = 0; i <= N; i++){
        sum[i] = (int *)malloc(sizeof(int) * (M + 1));
        for(int j = 0; j <= M; j++){
            if(i == 0 || j == 0){
                sum[i][j] = 0;
            }
            else if(board[i - 1][j - 1] == 'R'){
                sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1] + 1;
            }
            else{
                sum[i][j] = sum[i - 1][j] + sum[i][j - 1] - sum[i - 1][j - 1];
            }
        }
    }

    //length는 세로로 길이 k는 가로로 길이 - 1 i,j를 왼쪽 위로 생각해서 직사각형 갯수 구하기
    //넓이만큼 R의 갯수가 있으면 ans += 1
    long long ans = 0;
    int length = 1;
    while(length <= N){
        for(int i = 0; i <= N - length; i++){
            for(int j = 0; j < M; j++){
                int k = 0;
                while(j + k < M){
                    if(sum[i + length][j + k + 1] - sum[i + length][j] - sum[i][j + k + 1] + sum[i][j] == length * (k + 1)){
                        ans ++;
                        k++;
                    }
                    else{
                        break;
                    }
                }
            }
        }
        length ++;
    }

    printf("%lld", ans);
    
	return 0;
}

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

문제

문제

출처

ICPC

assertion failed 오류 어느 부분이 문제일까요?

onseokjun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말