글 읽기 - 메모리 초과

tikita 5년 전 0

왜 메모리 초과가 나는거죠? 2차원 배열 크기 100x100짜리 두개 때문인가요?
메모리 초과 계산법 좀 알려주세요 ㅠㅠ
int가 4바이트이고 100x100 해도 10,000이라
총 4만바이트 2개해서 8만바이트인건데
문제에 256MB 메모리 쓰게 되어있는데
왜 메모리 초과인거죵...?

​​#include <iostream>

int n;
int mat[100][100];
int map[100][100];

using namespace std;

void DFS(int cur, int num)
{
 for (int j = 0; j < n; j++)
 {
  if (mat[num][j] == 1)
  {
   map[cur][j] = 1;
   if (cur != j)
    DFS(cur, j);
   else
    continue;
  }
  else
   continue;
 }
}

int main()
{
 cin >> n;
 for (int i = 0; i < n; i++)
 {
  for (int j = 0; j < n; j++)
  {
   cin >> mat[i][j];
  }
 }

 for (int i = 0; i < n; i++)
  DFS(i,i);

 cout << endl;

 for (int i = 0; i < n; i++)
 {
  for (int j = 0; j < n; j++)
  {
   cout << map[i][j] << " ";
  }
  cout << endl;
 }

 return 0;
}

djm03178 5년 전 1

재귀호출이 무한히 되니까 그렇습니다.

https://ideone.com/wIyOCu

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

문제

문제

출처

ICPC

메모리 초과

tikita 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말