글 읽기 - visit배열 초기화 관련

baj2121 4년 전 0

안녕하세요 문제를 풀다가 의문이 있어서 그러는데요, visit배열을 전역으로 선언한 뒤에 매 케이스에서 초기화 시키면 맞았다고 뜨고 물론 잘돌아갑니다.

근데 visit를 그냥 매케이스마다 새로 생성하면 그때도 초기화를 시켜주지 않으면 값이 제대로 나오지 않는데 왜그런가요?

매 케이스마다 새로운 visit가 생성되면 이 bool 자료형의 visit는 false로 자동 초기화 될것이고 이를 참조해서 한 케이스에서만 사용하고

다음 케이스에서는 새로운 bool형의 visit가 생성 될 텐데 왜 값이 제대로 출력 되지 않고 틀렸습니다가 되는거죠??

#include  <iostream>
#include  <queue>
using namespace std; 

bool prime[10000];

int changed(int n,int i,int j){ 
     
    int k=n; 
    if(i==1){ 
        k-=(n/1000)*1000; 
        k+=j*1000; 
    }else if(i==2){ 
        k-=((n/100)%10)*100; 
        k+=j*100; 
    }else if(i==3){ 
        k-=((n%100)/10)*10; 
        k+=j*10; 
    }else if(i==4){ 
        k-=n%10; 
        k+=j; 
    } 
     
    return k; 
} 

int main(void) 
{ 
int K; 

cin >> K; 

for(int i=1001; i<10000; i++) 
{ 
for(int j=2; j<i; j++) 
{ 
if(i%j == 0) 
{ 
prime[i] = true; 
break; 
} 

} 

} 

for(int t=0; t<K; t++) 
{ 
int n1,n2,count; 
bool check = true; 
bool visit[10000];
    
queue<pair<int,int> > q; 

cin >> n1 >> n2; 

q.push(make_pair(n1,0)); 

while(!q.empty()) 
{ 
n1 = q.front().first; 
count = q.front().second; 
q.pop(); 

if(n1 == n2) 
{ 
   
  cout << count<<endl; 
  check= true; 
  break; 

}

int n = 0; 

for(int i=1; i<=4; i++) 
 for(int j=0; j<=9; j++ ) 
  { 
   
   n = changed(n1,i,j); 
   
   if(n>=1000 && !visit[n] && !prime[n]) 
   { 
   
   visit[n]= true; 
   q.push(make_pair(n,count+1)); 
   
  } 

   } 

} 

if(!check) 
{ 

cout<<"Impossible"; 

} 

} 

}

djm03178 4년 전 2

새로 생성한다고 해서 자동으로 초기화되지 않습니다. 자동으로 초기화가 되는 건 전역이나 static 뿐입니다.

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

문제

문제

출처

ICPC

visit배열 초기화 관련

baj2121 4년 전 0

djm03178 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말