글 읽기 - 반례 좀 주시면 감사하겠습니다.

ghjo92 4년 전 0

코드를 완성했는데 틀렸습니다가 뜨네요ㅠㅠ 열심히 48개 꽉꽉 채워서 테스트 케이스를 돌려봤는데 잘 모르겠네요 ㅠㅠ.

예제는 맞는거같은데 어디가 틀렸을까요! 조언 부탁드립니다.

일단 제생각에 최대 n*n번 안에 끝날거같아서 이렇게 했는데 시간초과는 아니고 틀렸습니다 입니다.

#include <iostream>


using namespace std;

int N;
int arr[48]; //저장공간, 0~47칸.
int p[48];
int s[48];

bool check() 
{	
	for (int i=0; i<N; i++)
	{
		if (i%3 != p[arr[i]])
			return false;
	}
	return true;
}

void shuffle()
{
	int temp[48];
	for (int i=0; i<N; i++)
	{
		temp[s[i]] = arr[i];
	}
	for (int i = 0; i < N; i++)
	{
		arr[i] = temp[i];
	}
}

int main()
{
	cin >> N;
	for (int i=0; i<N; i++)
	{
		arr[i] = i;
		cin >> p[i];
	}
	for (int i = 0; i < N; i++)
	{
		cin >> s[i];
	}
    //입력끝
    
    //시작
	for (int i=0; i<=N*N; i++)
	{
		//check		
		if (check())
		{
			cout << i;
			return 0;
		}
		
		//shuffle
		shuffle();
	}

	cout << -1 << endl;

	return 0;
}

sait2000 4년 전 1

대략 10만번은 필요합니다 제가 지난 번에 계산해봤던 기억으로는

sait2000 4년 전 3

네 10만번은 필요합니다.

in:
48
1 0 1 2 0 1 2 0 1 2 0 0 2 0 1 2 1 1 2 0 1 2 0 0 2 0 1 2 0 1 2 0 1 2 1 1 2 0 1 2 0 1 2 0 1 2 0 2
1 2 3 4 5 6 7 0 9 10 8 12 13 14 15 11 17 18 19 20 21 22 16 24 25 26 27 28 29 30 31 32 33 23 35 36 37 38 39 40 41 42 43 44 45 46 34 47

out:
120119

ghjo92 4년 전 0

아 횟수문제가 맞았네요. 조건 추가해서 풀었습니다. 감사합니다.

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

문제

문제

출처

ICPC

반례 좀 주시면 감사하겠습니다.

ghjo92 4년 전 0

sait2000 4년 전 1

sait2000 4년 전 3

ghjo92 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말