글 읽기 - 틀린 이유가 무엇일까요

rhino333 8년 전 0

생각할 수 있는 예제들을 다 해봤지만 틀린 이유를 못찾겠습니다.

도와주세요..

#include <bits/stdc++.h>
#pragma warning(disable:4996)
using namespace std;
const int INF = 987654321;
int arr[100002];
int cache[6][6][100002];
int dance(int left,int right,int n){
	int& ret = cache[left][right][n];
	if (left == right && n != 0)
		return INF;
	if (arr[n + 1] == 0)
		return 0;
	if (ret != -1)
		return ret;
	ret = INF;
	if (arr[n] == arr[n + 1])
		ret = min(ret, dance(left, right, n + 1) + 1);

	if (right == 0)
		ret = min(ret, dance(left, arr[n + 1], n + 1) + 2);
	if (left == 0)
		ret = min(ret, dance(arr[n + 1], right, n + 1) + 2);

	if (abs(arr[n + 1] - right) == 1 || abs(arr[n + 1] - right) == 3)
		ret = min(ret, dance(left, arr[n + 1], n + 1) + 3);
	if (abs(arr[n + 1] - left) == 1 || abs(arr[n + 1] - left) == 3)
		ret = min(ret, dance(arr[n + 1], right, n + 1) + 3);

	if (abs(arr[n + 1] - right == 2))
		ret = min(ret, dance(left, arr[n + 1], n + 1) + 4);	
	if (abs(arr[n + 1] - left == 2))
		ret = min(ret, dance(arr[n + 1], right, n + 1) + 4);
	return ret;
		
}

int main(void){
	for (int i = 1; scanf("%d", &arr[i]) && arr[i] != 0; ++i)
		;
	memset(cache, -1, sizeof(cache));
	printf("%d\n", dance(0,0,0));
	return 0;

portal3046 8년 전 1

1 2 1 2 1 2 1 2 0

을 해보세요

rhino333 8년 전 0

if (arr[n] == arr[n + 1])

이부분이 잘못됐었군요 감사합니다.

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

문제

문제

출처

ICPC

틀린 이유가 무엇일까요

rhino333 8년 전 0

portal3046 8년 전 1

rhino333 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말