글 읽기 - 출력초과 나오는 이유가 뭘까요 c++

k106419 3년 전 0

비트마스킹으로 풀진 않았고

단어 수 만큼 벡터를 만들어서 각 단어에 중복되지 않게 알파벳을 넣고

알파벳 벡터를 만들어 벡터에 그 알파벳이 등장하는 단어의 index를 넣어서

입력이 들어올때마다 비교하면서 sum을 줄이거나 올리는 방식으로 만들었습니다

근데 왜 출력초과가 뜰까요 ㅠㅠ

#include <iostream>
#include <vector>
#include <string>
#include <cstring>

using namespace std;

int main()
{
	cout.sync_with_stdio(0);
	cin.tie(NULL);
	int n, m;
	cin >> n >> m;
	string word;
	bool visited[26];
	bool wt[26];
	vector<int> ch[26];
	vector<int>* w = new vector<int>[n];
	int* wavail = new int[n];
	memset(wt, true, sizeof(wt));
	memset(wavail, true, sizeof(wavail));
	for (int i = 0; i < n; ++i)
	{
		memset(visited, false, sizeof(visited));
		cin >> word;
		for (char c : word)
		{
			int intc = c - 'a';
			if (!visited[intc])
			{
				visited[intc] = true;
				w[i].push_back(intc);
				ch[intc].push_back(i);
			}
		}
	}
	
	int cmd;
	char al;
	int sum = n;
	for (int i = 0; i < m; ++i)
	{
		cin >> cmd >> al;
		int intc = al - 'a';
		if (cmd == 1)
		{
			if (wt[intc])
			{
				wt[intc] = false;
				for (int j : ch[intc])
				{
					if (wavail[j])
					{
						wavail[j] = false;
						--sum;
					}
				}
			}
		}
		else
		{
			if (!wt[intc])
			{
				wt[intc] = true;
				for (int j : ch[intc])
				{
					bool wtrue = true;
					for (int k : w[j])
					{
						if (!wt[k])
						{
							wtrue = false;
							break;
						}
					}
					if (wtrue)
					{
						wavail[j] = true;
						++sum;
					}
				}
			}
		}
		cout << sum << "\n";
	}
	return 0;
}

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

문제

문제

출처

ICPC

출력초과 나오는 이유가 뭘까요 c++

k106419 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말