글 읽기 - 어디가틀렸을까요?

qktlf789456 3년 전 0

답은 정확하게 나오고 DFS로도 풀이가 맞다고 나오는데, 50퍼센트 정도에서 틀렸다고 나오네요 ㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

/*
10 1 10 2 1

총 층 개수 ,   현재위치, 목표하는층, 올라가는범위, 내려가는범위 
*/

int max, current_location, target_location, upRange, downRange;
char* visited;

int final_result = 99999999;

void dfs(int current, int count) //현재위치, 버튼누른수
{
	if (current > max || current < 0)
		return;

	if (current == target_location)
	{

		if (final_result > count)
			final_result = count;

		return;
		
	}

	if (visited[current])
		return;

	visited[current] = 1;

	dfs(current + upRange, count + 1);
	dfs(current - downRange, count + 1);

}

int main()
{
	scanf("%d", &max);
	scanf("%d", &current_location);
	scanf("%d", &target_location);
	scanf("%d", &upRange);
	scanf("%d", &downRange);
	
	visited = (char*)malloc(max);
	
	for (int i = 0; i < max; i++)
		visited[i] = 0;

	dfs(current_location, 0);

	if (final_result == 99999999)
		printf("use the stairs");
	else
		printf("%d", final_result);

	return 0;
}

guftkcldh 3년 전 0

0층은 갈 수 없으니까 그거만 고치면 될 것 같아요

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

문제

문제

출처

ICPC

어디가틀렸을까요?

qktlf789456 3년 전 0

guftkcldh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말