백준 12115번 Baza

문제 링크입니다: https://www.acmicpc.net/problem/12115

12115번: Baza

영어 문제라는 것만 제외하면 상당히 쉬운 문제였습니다.

-1에는 어떠한 숫자가 와도 되고 -1을 제외한 숫자들은 같은 위치에 있는 열들의 개수를 구하면 됐습니다.

 

	#include <iostream>
	#include <vector>
	using namespace std;
	const int MAX = 1000;
	int N, M;
	int arr[MAX][MAX];
	int main(void)
	{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cin >> N >> M;
	for (int i = 0; i < N; i++)
	for (int j = 0; j < M; j++)
	cin >> arr[i][j];
	int Q;
	cin >> Q;
	for (int i = 0; i < Q; i++)
	{
	vector<int> v(M);
	for (int j = 0; j < M; j++)
	cin >> v[j];
	int num = 0;
	for (int j = 0; j < N; j++)
	{
	bool flag = true;
	for (int k = 0; k < M; k++)
	{
	// -1은 아무 숫자나 와도 된다
	if (v[k] == -1)
	continue;
	// -1이 아닌 숫자는 다 같아야 한다.
	if (v[k] != arr[j][k])
	{
	flag = false;
	break;
	}
	}
	if (flag)
	num++;
	}
	cout << num << "\n";
	}
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

 

개발환경:Visual Studio 2017

 

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~