TIL day 49

1. 코딩테스트

---

어제 공부한 집합 관련 문제를 추가적으로 풀어보았습니다.

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

• 이 문제는 어제 유니온-파인드 구현해보는 문제와 거의 유사해서 어려움 없이 풀었습니다.
• 주의할 점은 집합이 0 ~ n 까지이기 때문에 처음에 값을 초기화하는 부분에서 <= n을 해주어야 하는 점입니다. (< n으로 해서 틀림)

#include <iostream>
using namespace std;

int m, n;
int Parent[1'000'002];
int Rank[1'000'002];

//부모 찾기
int Find(int a)
{
	if (Parent[a] == a)
		return a;
	Parent[a] = Find(Parent[a]);

	return Parent[a];
}

void Union(int a, int b)
{
	int rootA = Find(a);
	int rootB = Find(b);

	if (rootA != rootB)
	{
		//B랭크가 더 크면
		if (Rank[rootA] < Rank[rootB])
		{
			//B쪽으로 붙이기
			Parent[rootA] = rootB;
		}
		else if (Rank[rootA] > Rank[rootB])
		{
			Parent[rootB] = rootA;
		}
		else
		{
			Parent[rootA] = rootB;
			Rank[rootB]++;
		}
	}
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
		
	cin >> n >> m;
	
	for (int i = 0; i <= n; ++i)
	{
		Parent[i] = i;
		Rank[i] = 0;
	}
	while (m--)
	{
		int k, a, b;

		cin >> k >> a >> b;

		if(k == 1)
		{ 
			if (Find(a) == Find(b))
				cout << "YES\n";
			else
				cout << "NO\n";
		}
		else
		{
			Union(a, b);			
		}
	}
}

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

• 이 문제도 그냥 똑같습니다.
• 주의점은 ios::sync_with_stdio(0); 와 cin.tie(0);를 안쓰면 통과를 못한다는 점입니다.

#include <iostream>
#include <vector>

using namespace std;

int Parent[1'000'002];
int Rank[1'000'002];

int Find(int a)
{
	if (Parent[a] == a)
		return a;
	Parent[a] = Find(Parent[a]);

	return Parent[a];
}

void Union(int a, int b)
{
	int rootA = Find(a);
	int rootB = Find(b);

	if (rootA != rootB)
	{
		//B랭크가 더 크면
		if (Rank[rootA] < Rank[rootB])
		{
			//B쪽으로 붙이기
			Parent[rootA] = rootB;
		}
		else if (Rank[rootA] > Rank[rootB])
		{
			Parent[rootB] = rootA;
		}
		else
		{
			Parent[rootA] = rootB;
			Rank[rootB]++;
		}
	}
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	int T;
	cin >> T;
	for(int j = 1; j <= T; ++j)
	{
		int n, k;
		cin >> n; //user
		cin >> k; //friend

		for (int i = 0; i <= n; ++i)
		{
			Parent[i] = i;
			Rank[i] = 0;
		}

		while (k--)
		{
			int a, b;
			cin >> a >> b;

			Union(a, b); //와 b는 친구
		}
		int m;
		cin >> m;
		cout << "Scenario " << j << ":\n";

		//m개의 정답 출력
		while (m--)
		{
			int u, v;
			cin >> u >> v;
			
			if (Find(u) == Find(v))
				cout << 1 << "\n";
			else
				cout << 0 << "\n";						
		}
		cout << "\n";
	}
}

 

 

2. 언리얼

---

어제 해결하지 못한 총기 스폰에 관련된 이슈를 해결하였습니다.

https://gbleem.tistory.com/104

UE5 Issues : 총기 스폰 및 포인터

 

또한 추가적으로 총기의 반동과 데칼 탄피효과 등을 추가하였습니다.

https://gbleem.tistory.com/105

Unreal Engine - 총기 반동, 데칼, 탄피 효과