글 읽기 - 예제는 맞는데 왜 틀리는 걸까요?

ganzena 4년 전 1

인터넷에서 정답코드를 봤을때도 틀린 점을 못 찾겠습니다....

도와주십쇼 ㅠㅠ

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

using namespace std;

void init();
int solve();
vector<int> building;

int F, S, G, U, D; // 총 층(F) / 스타트링크 위치(G) / 현재위치(S) / 얼만큼 위로(U) / 얼만큼 아래로(D)

int main(int argc, const char * argv[]) {
    init();
    if(solve() == -1){
        cout<<"use the stairs"<<endl;
    } else{
        cout<<building.at(G)<<endl;
    }
    
    return 0;
}

int solve(){
    queue<pair<int, int> > loc;
    loc.push(make_pair(S, 0));
    
    while(!loc.empty()){
        pair<int, int> now = loc.front(); // first는 현재 위치 second는 버튼 누른 횟수
        loc.pop();
        if(now.first == G){
            building.at(now.first) = now.second;
            return now.second;
        }
        if(now.first > F || now.first < 0)
            continue;
        if(building.at(now.first) >= 0)
            continue;
        building.at(now.first) = now.second;
        
        int upNext = now.first + U;
        int downNext = now.first - D;
        loc.push(make_pair(upNext, now.second + 1));
        loc.push(make_pair(downNext, now.second + 1));
    }
    
    return -1;
}

void init(){
    freopen("input.txt", "r", stdin);
    cin>>F>>S>>G>>U>>D;
    building.assign(F + 1, -1);
}

djm03178 4년 전 0

freopen 때문에 틀립니다.

ganzena 4년 전 0

아 채점할 때는 당연히 freopen 주석 처리했습니다 ㅎㅎㅎㅎ

djm03178 4년 전 1

가장 낮은 층은 1층이기 때문에 35번째 줄은 <= 0이 되어야 합니다.

그리고 freopen을 주석 처리한 것은 당연하지 않습니다. 실제로도 그것 때문에 틀리는 코드를 수도 없이 많이 보아왔습니다.

그래서 질문을 올릴 때는 반드시 제출했던 코드를 한 글자도 다름없이 올려주셔야 답변자가 문제점을 수월하게 찾을 수 있습니다. 아무리 사소해 보여도 그것이 프로그램의 동작에 큰 영향을 끼칠 수 있습니다.

ganzena 4년 전 0

말씀하신 가장 낮은 층 때문이었네요... ㅠ

답변 감사드립니다!

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

문제

문제

출처

ICPC

예제는 맞는데 왜 틀리는 걸까요?

ganzena 4년 전 1

djm03178 4년 전 0

ganzena 4년 전 0

djm03178 4년 전 1

ganzena 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말