[백준 10774] 저지

https://www.acmicpc.net/problem/10774

10774번: 저지

 

요구사항

저지를 받을 수 있는 사람의 최대 수 구하기

 

풀이

Union-Find로 분류 되어있으나, 주어지는 입력이 1,000,000이므로 그냥 탐색으로도 풀린다. 

 

#include <iostream>
#include <queue>
#include <math.h>
#include <algorithm>
#include <functional>
using namespace std;

struct go {
	bool visit;
	char size;
};
int judgeNum;
int playerNum;
go map[1000010];
int main() {
	int ans = 0;
	scanf("%d%d", &judgeNum, &playerNum);
	for (int i = 1; i <= judgeNum; i++) {
		char ch;
		scanf(" %c", &ch);
		map[i].size = ch;
		map[i].visit = false;
	}
	for (int i = 1; i <= playerNum; i++) {
		char ch;
		int x;
		scanf(" %c%d", &ch,&x);
		if (map[x].visit == true)
			continue;
		else {
			if (ch == 'S') {
				map[x].visit = true;
				ans++;
			}
			else if (ch == 'M') {
				if (map[x].size == 'M' || map[x].size == 'L')
				{
					map[x].visit = true;
					ans++;
				}
			}
			else if (ch == 'L') {
				if (map[x].size == 'L')
				{
					map[x].visit = true;
					ans++;
				}
			}

		}
		
	}
	cout << ans << endl;
}