글 읽기 - 어디가 틀렸는지 모르겠어요!

sy980402 3년 전 0

반례 검색해보니 s랑 g가 같은 경우가 나오길래 그 부분은 따로 빼서 처리했습니다

그리고 일단 예제도 다 맞게 나오는데 어디가 잘못된건지 잘 모르겠어요!

도움 부탁드립니다ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#include <queue>
using namespace std;

struct Info {
	int floor;
	int cnt;
};

queue<struct Info> q;

int f, s, g, u, d;
bool checked[1000001];
int cnt = 0;

int main() {
	scanf("%d %d %d %d %d", &f, &s, &g, &u, &d);
	
	if (s == g) {
		printf("0\n");
		return 0;
	}

	for (int i = 1; i <= f; i++) checked[i] = false;

	struct Info curInfo = { s,0 };
	struct Info nxtInfo;
	checked[1] = true;
	
	q.push(curInfo);
	while (!q.empty()) {
		curInfo = q.front(); q.pop();
		if (curInfo.floor == g) {
			printf("%d\n", curInfo.cnt);
			return 0;
		}
		if (0 < curInfo.floor + u && curInfo.floor + u <= f && !checked[curInfo.floor+u]) {
			nxtInfo = { curInfo.floor + u, curInfo.cnt + 1 };
			q.push(nxtInfo);
			checked[curInfo.floor + u] = true;
		}
		if (0 < curInfo.floor - d && curInfo.floor - d <= f && !checked[curInfo.floor - d]) {
			nxtInfo = { curInfo.floor - d, curInfo.cnt + 1 };
			q.push(nxtInfo);
			checked[curInfo.floor - d] = true;
		}	
	}

	printf("use the stairs\n");


	return 0;
}

dldyddlwl 3년 전 1

29번 라인

checked[1] = true; 여기를 놓치셨네요!!

저희가 시작하는 층은 1층이 아니라 s층입니다.

sy980402 3년 전 0

감사합니다!!!! 덕분에 해결했어요

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠어요!

sy980402 3년 전 0

dldyddlwl 3년 전 1

sy980402 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말