210529_TIL

42Seoul

넷왓 시험 보고 나니까 화면 녹화 안한 게 생각나서 프로젝트 언레지스터 했다가 다시 레지스터 했더니 사이트에서 3일 후에 시험 보라고 해서 넘 화가 났다 흑흑

네트워크 공부한 거 블로그에 포스팅하는 건 넘 힘들다
다른 분들이 정리해주신 글 보고 공부는 했는데 내가 다시 정리하려고 하니 너무 오래 걸린달까 😅

아무튼 시험 못보는 동안은 gnl을 할 생각이다! 얼른 해야징

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

백준 알고리즘 18870번 : 좌표 압축

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(void)
{
	int n;
	vector<int> v;

	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int num;
		cin >> num;
		v.push_back(num);
	}
	vector<int> v_cp(v);
	sort(v_cp.begin(), v_cp.end());
	v_cp.erase(unique(v_cp.begin(), v_cp.end()), v_cp.end());
	for (int i = 0; i < n; i++)
	{
		auto ptr = lower_bound(v_cp.begin(), v_cp.end(), v[i]);
		cout << ptr - v_cp.begin() << ' ';
	}
	return 0;
}

백준 알고리즘 10872번 : 팩토리얼

#include <iostream>
using namespace std;

int fac(int n, int arr[])
{
	if (arr[n] != 0)
		return arr[n];
	return (n * fac(n - 1, arr));
}

int main(void)
{
	int n;
	cin >> n;
	int arr[13] = { 0 };
	arr[0] = 1;
	arr[1] = 1;
	arr[2] = 2;
	cout << fac(n, arr);
	return 0;
}

백준 알고리즘 1193번 : 분수찾기 (C언어)

#include <stdio.h>

int main()
{
	int n;
	int x = 0;
	int d;

	scanf("%d", &n);
	while (x * (x + 1) / 2 < n)
		x++;
	x--;
	d = n - x * (x + 1) / 2;
	if ((x % 2))
		printf("%d/%d\n", d, x + 2 - d);
	else
		printf("%d/%d\n", x + 2 - d, d);
	return 0;
}

백준 알고리즘 9184번 : 신나는 함수 실행

#include <iostream>
using namespace std;

int dp[21][21][21];

int w(int a, int b, int c)
{
	if (a <= 0 || b <= 0 || c <= 0)
		return 1;
	else if (a > 20 || b > 20 || c > 20)
		return w(20, 20, 20);
	else if (dp[a][b][c] != 0)
		return dp[a][b][c];
	else if (a < b && b < c)
		return (dp[a][b][c] = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c));
	else
		return (dp[a][b][c] = w(a - 1, b, c) + w(a - 1, b - 1, c) + w(a - 1, b, c - 1) - w(a - 1, b - 1, c - 1));
}

int main(void)
{
	while (1)
	{
		int a, b, c;
		cin >> a >> b >> c;
		if (a == -1 && b == -1 && c == -1)
			break;
		cout << "w(" << a << ", " << b << ", " << c << ") = " << w(a, b, c) << '\n';
	}
	return 0;
}