210602_TIL

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

백준 알고리즘 2798번 : 블랙잭

#include <iostream>
using namespace std;

int main(void)
{
	int n, m;
	cin >> n >> m;
	int* a = new int[n];
	int ret = 0;

	for (int i = 0; i < n; i++)
		cin >> a[i];
	for (int i = 0; i + 2 < n; i++)
		for (int j = i + 1; j + 1 < n; j++)
			for (int k = j + 1; k < n; k++)
			{
				int num = a[i] + a[j] + a[k];
				ret = (num <= m&& num >= ret) ? num : ret;
			}
	cout << ret;
	delete[] a;
	return 0;
}

백준 알고리즘 9461번 : 파도반 수열

#include <iostream>
using namespace std;

long long p[101] = { 0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9, 0, };

long long padovan(int n)
{
	if (p[n] != 0)
		return p[n];
	else
		return (p[n] = padovan(n - 2) + padovan(n - 3));
}

int main(void)
{
	int t;
	cin >> t;
	for (int i = 0; i < t; i++)
	{
		int n;
		cin >> n;
		cout << padovan(n) << '\n';
	}
	return 0;
}

42Seoul

gnl 메모리릭 발생할 거 같은 부분을 찾아서 고쳤다!
클러스터가 아니라서 테스터를 돌려 보진 못했지만 맞을 거라는 느낌적인 느낌이 드는데.. 맞았으면 좋겠다 흑흑

그리고 내가 열심히 공부했던 넷왓이 언레지스터 실수로 인해 기다리는 동안 더이상 시험을 볼 수 없게 되고 말았다....
넷프렉티스가 생긴다는데 네트워크 관련 과제긴 하지만 얼마나 매콤해질지 슬프고 눈물이 난다,,,,,,,,,,,,,,,,,,,,,