글 읽기 - 1697 질문 입니다.

byunghoonpark 5년 전 0

어느 부분이 잘 못 된건지 모르겠습니다.

답변주시면 감사하겠습니다.

# include <iostream>
# include <cstdio>
# include <queue>

using namespace std;

class point{
public:
  int loca;
  int step;
};

queue<point> q;

int n, k;
int visited[100001];

int bfs(int start);
int main(void){
  scanf("%d %d", &n, &k);
  int answer = bfs(n);
  printf("%d\n", answer);
  return 0;
}

int bfs(int start){
  point p;
  p.loca = start;
  p.step = 0;
  q.push(p);
  visited[start] = 1;
  while( !q.empty() ){
      int tloca, tstep;
      tloca = q.front().loca;
      tstep = q.front().step;
      visited[tloca] = 1;
      q.pop();

      if (tloca == k)
        return tstep;

      for(int i=0; i<3; i++){

        if( tloca-1 > 0 && visited[tloca-1]==0 ){
          point n;
          n.loca = tloca - 1;
          n.step = tstep + 1 ;
          q.push(n);
          visited[tloca - 1] = 1;
        }

        else if( tloca+1 < 100000 && visited[tloca+1]==0 ){
          point n;
          n.loca = tloca + 1;
          n.step = tstep + 1;
          q.push(n);
          visited[tloca + 1] = 1;
        }

        else if( tloca*2 < 100000 && visited[2*tloca]==0 ){
          point n;
          n.loca = tloca * 2;
          n.step = tstep + 1;
          q.push(n);
          visited[tloca*2] = 1;
        }
      }
  }
}

djm03178 5년 전 0

0과 100000은 유효한 좌표입니다.

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

문제

문제

출처

ICPC

1697 질문 입니다.

byunghoonpark 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말