글 읽기 - 스타트링크문제 왜 틀렸다고 나오는지 모르겠습니다.

skdltm357 5년 전 0

예제는 물론되고 질문게시판에 올라와있는 반례들 다해봐도 틀린게 없는데 틀렸다고 나옵니다..

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

int tower_floor_max,now,startlink,up_button,down_button;
int tower[1000001];

void setting(){
	cin>>tower_floor_max>>now>>startlink>>up_button>>down_button;
	for(int i=1;i<=tower_floor_max;++i){
		tower[i]=0;
	}
}
void How_many_press_button(){
	queue<int> bQ;
	bQ.push(now);
	while(!bQ.empty()){
		int now_floor = bQ.front();
		bQ.pop();
		if(tower[startlink]!=0){
			cout<<tower[startlink];
			return;
		}
		if(1<=now_floor-down_button&&tower[now_floor-down_button]==0){
			tower[now_floor-down_button]=tower[now_floor]+1;
			bQ.push(now_floor-down_button);
		}
		if(now_floor+up_button<=tower_floor_max&&tower[now_floor+up_button]==0){
			tower[now_floor+up_button]=tower[now_floor]+1;
			bQ.push(now_floor+up_button);
		}
	}
}

int main(){
	setting();
	How_many_press_button();
	if(tower[startlink]==0) cout<<"use the stairs";
	return 0;
}

Green55 5년 전 0

1 1 1 0 0

tower[now]의 값이 0이어서, 방문하지 않은 것 처럼 취급해버립니다.

tower 배열을 -1로 초기화를 하시고 초기에 tower[now] = 0으로 표시하는 등의 방법을 쓰셔야 합니다

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

문제

문제

출처

ICPC

스타트링크문제 왜 틀렸다고 나오는지 모르겠습니다.

skdltm357 5년 전 0

Green55 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말