글 읽기 - 5014 스타트링크 18%에서 왜 틀렸을까요?

plog 2년 전 0

visited로 방문 체크해주고, bfs를 사용중이기에 거리를 같이 넣어주면 최단경로로 찾을거라고 생각하는데 문제가 뭘까요?

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

int main(int argc, char** argv) {
  int F,S,G,U,D;
  int answer = 0;
  scanf("%d %d %d %d %d", &F, &S, &G, &U, &D);
  queue<pair<int, int>> q;
  vector<bool> visited(F, false);
  q.push(make_pair(S, 0));
  visited[S] = true;
  while(!q.empty()) {
    pair<int, int> current = q.front(); q.pop();
    // cout << current.first << ' ' << current.second << endl;
    int up = current.first + U;
    int down = current.first - D;
    if(current.first == G) {
      cout << current.second;
      return 0;
    }
    if(up <= F && !visited[up]) {
      q.push(make_pair(up, current.second + 1));
      visited[up] = true;
    }
    if(down > 0 && !visited[down]) {
      q.push(make_pair(down, current.second + 1));
      visited[down] = true;
    }
  }
  cout << "use the stairs";
  return 0;
}

djm03178 2년 전 1

visited의 크기가 F로 선언되었기 때문에 인덱스는 F-1까지만 있습니다. 그래서 visited[F] 에 접근할 수 없습니다.

plog 2년 전 0

앗... 그거 때문이었꾼요.... 감사합니다!!

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

문제

문제

출처

ICPC

5014 스타트링크 18%에서 왜 틀렸을까요?

plog 2년 전 0

djm03178 2년 전 1

plog 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말