글 읽기 - 2666 벽장문의이동 틀린 테스트 케이스를 모르겠어용!

bw2218 7년 전 0

올바른 코드와 비교해봐도 극단적인 데이터들에 대해서도 맞는거 같은데

틀림이 뜨네요!!!! 무슨문제일까요..!!

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace::std;
int N;
int a, b;
int memo[21]; // 순서
int Wall(int index, int x, int y) // 최단 이동횟수 반환
{
	if (index == N)
		return 0;
	int Min = 987654321;

	if (x < memo[index] && y > memo[index]) // 양쪽으로 이동이 가능 할 때 
	{
		Min = min(Min, Wall(index + 1, memo[index], y)+(memo[index]-x)); // 왼쪽으로 갈 때 최단 이동 횟수 반환
		Min = min(Min, Wall(index + 1, x, memo[index])+(y-memo[index])); // 오른쪽으로 갈 때 최단 이동 횟수 반환
	}
	if (y < memo[index]) // 왼쪽으로만 이동이 가능 할 때
		Min = min(Min, Wall(index + 1, x, memo[index]) + (memo[index]-y));
	if (x > memo[index]) // 오른쪽으로만 이동이 가능 할 때
		Min = min(Min, Wall(index + 1, memo[index], y) + (x-memo[index]));

	if (Min == 987654321)
		return 0;
	else
		return Min;
}

int main(void)
{
	cin >> N;
	cin >> a >> b; // 문이 없는 벽장
	cin >> N;
	for (int i = 0; i < N; i++)
		cin >> memo[i];

	cout << Wall(0, a, b) << endl;
	return 0;
}

zlzmsrhak 7년 전 0

반례입니다. 확인해보세요

glflakcm 2년 전 0

반례 답좀요..

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

문제

문제

출처

ICPC

2666 벽장문의이동 틀린 테스트 케이스를 모르겠어용!

bw2218 7년 전 0

zlzmsrhak 7년 전 0

glflakcm 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말