글 읽기 - out of range 오류 관련해서 질문 드립니다!

ehxhfl1589 2년 전 0

어느 부분에서 오류가 발생하는 지 모르겠습니다.

#include <bits/stdc++.h>
using namespace std;
#define MAX 100001
#define endl "\n"

int N,K;
array<bool,MAX> Visited;
array<int,3> Op = {2,1,-1};

void Input(){
    cin >> N >> K;
}

void Solve(int start){
    queue<pair<int,int>> q;
    q.push({start, 0});
    Visited.at(start) = true;

    while(!q.empty()){
        int now = q.front().first;
        int count = q.front().second;
        q.pop();
        if(now == K){
            cout << count;
            return;
        }

        for(int i = 0 ; i < 3; i++){
            if(i == 0){
                int next = now * Op.at(i);
                if(!Visited.at(next) && next >= 0 && next <= MAX-1){
                    Visited.at(next) = true;
                    q.push({next, count + 1});
                }
            }
            else{
                int next = now + Op.at(i);
                if(!Visited.at(next) && next >= 0 && next <= MAX-1){
                    Visited.at(next) = true;
                    q.push({next, count + 1});
                }
            }
        }
    }
}



int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);

    Input();
    Solve(N);
    return 0;
}

slah007 2년 전 1

31, 38줄에 X->2X가 되는 경우 out of range 가능성이 있으므로 0<=next<100000의 검사가 Visited.at(next)보다 선행되어야 합니다.

(cond1) && (cond2)와 같이 여러 && 연산을 하는 경우 cond1이 false라면 전체가 false임이 확정되어 cond2의 문장은 실행조차 하지 않으므로 next >= 0 && next <= MAX-1 && !Visited.at(next) 으로 순서를 바꾸는 것으로 충분합니다.

ehxhfl1589 2년 전 0

이렇게 또 하나 배워가네요 도움주셔서 정말감사합니다!

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

문제

문제

출처

ICPC

out of range 오류 관련해서 질문 드립니다!

ehxhfl1589 2년 전 0

slah007 2년 전 1

ehxhfl1589 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말