글 읽기 - 17349-1루수가 누구야- 도움 요청

gjrhkdgns456 4년 전 1

17349의 제시된 예제를 제외하고도 수십가지를 넣어서 확인을 해보았으니 반복된 "틀렸습니다"문구가 나와서 도움을 요청합니다.

제가 생각지 못한 예외가 있는지 , 코드에 문제가 있는지 지적을 부탁드립니다.

#include <iostream>
using namespace std;

int ch_ar(const int* ar, int n);
int lastch_ar(const int* ar, int n);

int main() {

int ar[18]; //1차 배열로 보았습니다. 0,짝수번호는 -logic ,,홀수 번호는 선수번호를 지칭합니다.
int a;
	for (int i = 0; i < 18; i++)
	{
		cin >> a;
		ar[i] = a;
	}
	for (int i = 1; i < 16; i = i + 2) //선수의 번호순으로 정렬
	{
		int temp, temp2;
		if (ar[i + 2] < ar[i])
		{
			temp = ar[i];
			temp2 = ar[i - 1];
			ar[i - 1] = ar[i + 1];
			ar[i] = ar[i + 2];
			ar[i + 1] = temp2;
			ar[i + 2] = temp;
		}
	}	
int  allcount = 0; //참의 가짓수
int n = 0;
int checknumber = 0;
		while (n != 9)//9가지의 경우로 나누어 생각한다.
		{
			allcount += ch_ar(ar, n);
			if (ch_ar(ar, n) == 1)
				checknumber = n;  //allcount가 1인 경우는 n이 증가하지 않는 순간이다-즉 1루수가 누군지 알 수 있는 logic의 경우다.
			n++;
		}
		if (allcount == 1) //9가지 경우에서 참인 경우는 1가지이여야 한다.
		{
			cout << lastch_ar(ar, checknumber); //선수의 번호를 찾는다.
		}
		else //참인 경우가 2가지 이상인 경우는 1루수를 판별할 수 없다.
			cout << -1;
	return 0;
}

int ch_ar(const int* ar, int n) //n인 경우에 참이면1, 모순이면 0을 출력
{
	int c[18];
	int a;
	for (int i = 0; i < 18; i++)  
	{
		c[i] = ar[i];
	}
	a = (c[2 * n] + 1) % 2;  //복사된 배열을 n번째 주장을 거짓이라고 가정해서 참으로 수정하기
	c[2 * n] = a;

	int tcount = 0;
	int bnum = 0;

	for (int i = 0; i < 9; i++)
	{
		if (bnum == 1)
			break;
		for (int j = i + 1; j <= 9; j++)
		{
			if (i == 8) 
			{
				tcount = 1;
			}
			else if (c[2 * i + 1] == c[2 * j + 1])
			{				
				
				if (c[2 * i] != c[2 * j])
				{
					bnum = 1;
					break;
				}
			}
			else if (c[2 * i + 1] != c[2 * j + 1])  
			{
				if (c[2 * i] == c[2 * j] && c[2 * i] == 1)
				{	bnum = 1;
				break;
				}
			}
		}
	}
	return tcount;
}

int lastch_ar(const int* ar, int n) 
{
	int c[18];
	int a;
	for (int i = 0; i < 18; i++)
	{
		c[i] = ar[i];
	}
	a = (c[2 * n] + 1) % 2; 
	c[2 * n] = a;
	int count = 0;
	int count2 = 0;

	for (int i = 1; i <= 9; i++)
	{
		if (c[2 * (i - 1)] == 1)
		{
			count = c[2 * i - 1];
		}
		for (int j = i + 1; j <= 10; j++)
		{
			if (i == c[2 * j - 3])
			{
				break;
			}
			else if (i != c[2 * j - 3])
			{		
				count2 =i;
			}
		}
	}
	if (count != 0) 
		count2 = count;
	return count2;
}

sait2000 4년 전 1

반례 드립니다 첫번째가 거짓이면 1루수가 될 수 있는 사람이 없고 나머지는 당연히 안 됩니다.

in:
1
2
3
4
5
6
7
8
9

out:
-1

gjrhkdgns456 4년 전 0

감사합니다. 선수 모두를 지목하는 경우를 생각하지 못했네요!

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

문제

문제

출처

ICPC

17349-1루수가 누구야- 도움 요청

gjrhkdgns456 4년 전 1

sait2000 4년 전 1

gjrhkdgns456 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말