글 읽기 - 전역변수 위치에 따른 성공 / 실패 질문드립니다.

smgod 4년 전 0

위 코드와 같이 CASE 1 CASE 2 에 대해

테스트 케이스의 수를 받는 전역변수의 선언위치만 달라졌을 뿐인데 하나는 성공하고 하나는 실패(틀렸습니다) 가 나옵니다..

원인이 뭔지 알 수 있을까요 ?? 정말궁금합니다..

//CASE 1 성공
#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <cstring>

int result[10] = { 0 };
int visit[10] = { 0, };
int graph[10][10] = { 0, };
int N;
int n_case;

using namespace std;
int sopong()
{
   int first = -1;
   for (int i = 0; i < N; i++)
   {
      if (visit[i] == 0)
      {
         first = i;
         break;
      }
   }
   if (first == -1)
   {
      return 1;
   }
   int ret = 0;
   for (int pair = first + 1; pair < N; pair++)
   {
      if (visit[pair] == 0 && visit[first] == 0 && graph[first][pair] == 1)
      {
         //printf("\n-%d %d\n", first, pair);
         visit[pair] = 1;
         visit[first] = 1;
         ret=  ret + sopong();
         visit[pair] = 0;
         visit[first] = 0;

      }
   }
   return ret;
}
int main(void)
{
   int M;
   std::cin >> n_case;
   if (n_case < 0 || n_case>50)
      exit(-1);
   for (int k = 0; k < n_case; k++)
   {
      std::cin >> N >> M;
      if (N < 2 || N>10 || M < 0 || M >(((N) * (N - 1)) / 2))
         exit(-1);
      memset(graph, 0, sizeof(graph));
      memset(visit, 0, sizeof(visit));
      
      for (int i = 0; i < M; i++)
      {
         int a, b;
         std::cin >> a >> b;
         graph[a][b] = 1;
         graph[b][a] = 1;
      }
      
      result[k] = sopong();
      printf("%d\n", result[k]);
      
   }
   return 0;
}



//CASE 2 실패 

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <cstring>
int n_case;
int result[10] = { 0 };
int visit[10] = { 0, };
int graph[10][10] = { 0, };
int N;


using namespace std;
int sopong()
{
   int first = -1;
   for (int i = 0; i < N; i++)
   {
      if (visit[i] == 0)
      {
         first = i;
         break;
      }
   }
   if (first == -1)
   {
      return 1;
   }
   int ret = 0;
   for (int pair = first + 1; pair < N; pair++)
   {
      if (visit[pair] == 0 && visit[first] == 0 && graph[first][pair] == 1)
      {
         //printf("\n-%d %d\n", first, pair);
         visit[pair] = 1;
         visit[first] = 1;
         ret=  ret + sopong();
         visit[pair] = 0;
         visit[first] = 0;

      }
   }
   return ret;
}
int main(void)
{
   int M;
   std::cin >> n_case;
   if (n_case < 0 || n_case>50)
      exit(-1);
   for (int k = 0; k < n_case; k++)
   {
      std::cin >> N >> M;
      if (N < 2 || N>10 || M < 0 || M >(((N) * (N - 1)) / 2))
         exit(-1);
      memset(graph, 0, sizeof(graph));
      memset(visit, 0, sizeof(visit));
      
      for (int i = 0; i < M; i++)
      {
         int a, b;
         std::cin >> a >> b;
         graph[a][b] = 1;
         graph[b][a] = 1;
      }
      
      result[k] = sopong();
      printf("%d\n", result[k]);
      
   }
   return 0;
}

Green55 4년 전 1

배열의 범위를 벗어나 접근하는 등의 undefined behavior가 섞여있을 가능성이 큽니다.

이렇게 자유에 질문하시면 제대로 된 답변을 드리기가 힘듭니다. 해당 문제의 질문 탭에 올려주세요.

smgod 4년 전 0

아 그런거같습니다 ㅜㅜ 정말 똑똑하십니다 감사합니다

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

문제

문제

출처

ICPC

전역변수 위치에 따른 성공 / 실패 질문드립니다.

smgod 4년 전 0

Green55 4년 전 1

smgod 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말