글 읽기 - 면접늦었다!!! 희귀 예제..있으시면 알려주세요..

whalstn0202 8년 전 0

틀린 예제좀 알려주세요.

#include <stdio.h>

int queue[1000001];
int enqueue_index;
int dequeue_index;
int count[1000001];
int visited[1000001];		// 자동으로 0으로 초기화 되나?

/*
f : 총 건물 높이
s : 시작 층
g : 목표 층
u : 엘베 올라가는 단위
d : 엘베 내려가는 단위

불가능할 시 "use the stairs" 출력.
*/
int f, s, g, u, d;

int
main()
{
	scanf("%d %d %d %d %d", &f, &s, &g, &u, &d);

	if (s == g) {
		printf("0\n");
		return 0;
	}
	else if (s > g && d == 0) {
		printf("use the stairs\n");
		return 0;
	}
	else if (s < g && u == 0) {
		printf("use the stairs\n");
		return 0;
	}

	if (u == d && ((g - s) % u) != 0) {
		printf("use the stairs\n");
		return 0;
	}

	enqueue_index = dequeue_index = 0;

	queue[enqueue_index++] = s;
	count[enqueue_index] = 0;
	visited[s] = 1;
	while (enqueue_index <= dequeue_index) {	// !=  or  <= 
		int temp = queue[dequeue_index++];

		if (temp == g) {
			break;
		}

		if (temp + u <= f && visited[temp + u] == 0) {
			queue[enqueue_index++] = temp + u;
			count[enqueue_index] = count[dequeue_index] + 1;
			visited[temp + u] = 1;
		}

		if (temp - d >= 0 && visited[temp - d] == 0) {
			queue[enqueue_index++] = temp - d;
			count[enqueue_index] = count[dequeue_index] + 1;
			visited[temp - d] = 1;
		}
	}

	printf("%d\n", count[dequeue_index]);

	return 0;
}

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

문제

문제

출처

ICPC

면접늦었다!!! 희귀 예제..있으시면 알려주세요..

whalstn0202 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말