210526_TIL

백준 알고리즘 C++로 풀기

백준 알고리즘 2303번 : 숫자 게임

#include <iostream>
#include <vector>

using namespace std;

int main(void)
{
	int n;
	cin >> n;

	vector<int> arr;
	int idx = 0;
	int winner = 0;

	for (int i = 0; i < n; i++)
	{
		vector<int> card;
		for (int j = 0; j < 5; j++)
		{
			int num;
			cin >> num;
			card.push_back(num);
		}
		int max = 0;
		for (int a = 0; a < 2; a++)
			for (int b = a + 1; b < 4; b++)
				for (int c = b + 1; c < 5; c++)
					max = max > (card[a] + card[b] + card[c]) % 10 ? max : (card[a] + card[b] + card[c]) % 10;
		arr.push_back(max);
	}
	for (int i = 0; i < n; i++)
	{
		if (arr[i] >= winner)
		{
			winner = arr[i];
			idx = i;
		}
	}
	cout << idx + 1;
	return 0;
}

백준 알고리즘 1158번 : 요세푸스 문제

#include <iostream>
#include <queue>

using namespace std;

int main(void)
{
	int n, k;
	cin >> n >> k;

	queue<int> q;
	for (int i = 1; i <= n; i++)
		q.push(i);

	cout << '<';
	while (!q.empty())
	{
		for (int i = 0; i < k - 1; i++)
		{
			q.push(q.front());
			q.pop();
		}
		if (q.size() == 1)
		{
			cout << q.front() << '>';
			q.pop();
		}
		else
		{
			cout << q.front() << ", ";
			q.pop();
		}
	}
	return 0;
}

이 문제는 n이 주어지니까 배열로 푸는 게 할당과 해제도 편하고 효율적일 것 같기도 하다,,!

42Seoul

지금 netwhat 공부하면서 자료 정리중인데 TIL 안 써서 어제 공부 안 한 것처럼 보일까봐(근데 나 혼자 봄) 변명하려고 한 문장 쓰는 중,,,
이따 다음 부분 공부해서 또 정리글 써야징