글 읽기 - 2578 빙고 문제 반례를 못찾겠어요

meang123 2년 전 0

게시판에 나와있는 질문들 모두 확인해 보았는데 잘 모르겠습니다

81%에서 틀렸습니다로 나오는데

고수님들 반례가 무엇인지 알려주세요

#include <iostream>
#include <vector>
#include <numeric>
using namespace std;
bool is_bingo(vector<vector<int>> &temp)	//빙고인지 확인하는 함수 
{
	int result = 0;

	int val2 = 0,val3=0;

	for (int i = 0; i < 5; i++)
	{
		
		int val = accumulate(temp[i].begin(), temp[i].end(), 0);	//가로 확인

		int sum = temp[0][i] + temp[1][i] + temp[2][i] + temp[3][i] + temp[4][i];	//세로 확인
		val2 += temp[i][4 - i];		//대각선 확인

		val3 += temp[4 - i][i];		//대각선 확인
		
		if (val == -5||sum==-5||val2==-5||val3 == -5)
		{
			result++;
		}
	}
	if (result >= 3)
	{
		return true;
	}
	return false;

}

int main()
{
	
	vector<vector<int>> temp(5,vector<int>(5,0));

	vector<vector<int>> arr(5,vector<int>(5));




	//arr 벡터 입력 받기 
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			int m = 0;
			cin >> m;
			arr[i][j]=m;

		}
		cin.ignore();
	}


	//temp벡터에 적용하는 부분
	int idx = 0;
	for (int i = 0; i < 5; i++)
	{
		for (int j = 0; j < 5; j++)
		{
			bool flag = true;
			int t = 0,k=0;
			cin >> t;
			int idx2 = 0,idx3=0;

			//arr벡터에서 찾은 값 인덱스를 알아내는 반복문
			while (k<5&&flag)
			{
				for (int q = 0; q < 5; q++)
				{
					if (arr[k][q] == t)
					{
						idx2 = k;
						idx3 = q;
						
						flag = false;
						break;
					}
				}
				k++;

			}
			
			//arr에서 찾은 인덱스를 이용해서 temp벡터에 -1 넣기 
			temp[idx2][idx3] = -1;
			idx++;

			//idx 는 최소 12 이상인 경우에 빙고가 발생하니까 12 이상인 경우때 부터 빙고 확인하기 
			if (idx >= 12)
			{
				if (is_bingo(temp))
				{
					cout << idx<<endl;
					return 0;
				}
			}

	

		}

		cin.ignore();
		

	}

	return 0;
}

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

문제

문제

출처

ICPC

2578 빙고 문제 반례를 못찾겠어요

meang123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말