글 읽기 - 어느부분에서 잘못된걸까요? Turn의 값이 감소합니다.

dlswlfl 5년 전 0

turn을 전역변수로 연산후 증가처리만 해주는데 5. 17을 넣어보면 0이 출력됩니다.

#include<iostream>
#include<queue>
#include<vector>

using namespace std;

int N, K;         //수빈이와 동생의 초기위치.
int visited[2][100001];//방문기록을 표시할 배열.
int turn = 0;
int cnt = 0;      //최소시간의 경우의 수를 저장할 변수.
int sol_size=2147483647;


int main() {
   cin >> N >> K;
   queue<int>q;
   q.push(N);
   visited[0][N] = 1;
   int T = 0;
   int t;

   int s;         //큐에서 사용할 변수.
   int qz;         //큐의 크기를 저장할 변수.
   int ck = 0;

   while (!q.empty()) {
   
      qz = q.size();
      while (qz--) {

         s = q.front();
         t = (T + 1) % 2;

         if (s == K) {
            if (!ck) {
               cout << turn << '\n';
               ck = 1;
            }
            cnt+=visited[T][s];
         }
         q.pop();   

         if (s - 1 >= 0) {
            if(!visited[t][s-1]) q.push(s - 1);
            visited[t][s - 1] += visited[T][s];
         }
         if ( s + 1 < 100001) {
            if(!visited[t][s+1]) q.push(s + 1);
            visited[t][s + 1] += visited[T][s];
         }
         if (s * 2 < 100001) {
            if(!visited[t][s*2]) q.push(s * 2);
            visited[t][s * 2] += visited[T][s];
         }

         

      }
      if (ck) break;
      turn++;
      //cout << turn << '\n';
      
      for (int i = 0; i < 100002; i++) visited[T][i] = 0;
      T = (T + 1) % 2;
   }
   cout << cnt << '\n';
   return 0;
}

sgchoi5 5년 전 0

turn 에 의도치 않는 값이 쓰여진다면, 그 앞 변수인 visited 에서 사용가능한 index 를 넘어서서 값을 쓰는 경우에 그렇게 될 수 있습니다.

일단, visited 변수값을 더 크게 좀 잡으셔서 test 해보셔도 되고,

Visual Studio 사용자시면 turn 변수에 break point 를 거시고 언제 값이 바뀌는지 체크해보실 수도 있습니다.

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

문제

문제

출처

ICPC

어느부분에서 잘못된걸까요? Turn의 값이 감소합니다.

dlswlfl 5년 전 0

sgchoi5 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말