정신차료~

백준 10872번: 팩토리얼

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

처음에는 어라 이거 그냥 for문 때리면 되는 거 아닌가 하고

#include <iostream>
using namespace std;

int main()
{
	int N;
	int n = 1;
	cin >> N;

	if (N != 0)
	{
		for (int i = 1; i <= N; i++) { n *= i; }
	}

	cout << n;
}

이렇게 풀었었는데

가만히 생각해보니 이 문제는 재귀함수 카테고리에 들어 있어서 이렇게 풀면 안 될 것 같았다

#include <iostream>
using namespace std;

int fac(int n)
{
	if (n == 0) { return 1; }
	return n * fac(n - 1);
}

int main()
{
	int N;
	cin >> N;
	cout << fac(N);
}

재귀함수 사용해서 다시 클리어

백준 2675번: 문자열 반복

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

#include <iostream>
using namespace std;

int main()
{
	int T;
	cin >> T;

	for (int i = 0; i < T; i++)
	{
		int R;
		string S;
		cin >> R >> S;

		for (int j = 0; j < S.length(); j++)
		{
			for (int k = 0; k < R; k++)
			{
				cout << S[j];
			}
		}
		cout << endl;
	}
}

생각했던 대로 풀린 문제

백준 10809 번 : 알파벳 찾기

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

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string s;
	int where[26];

	cin >> s;
	for (int i = 0; i < 26; i++)
	{
		where[i] = -1;
	}

	for (int j = 97; j < 123; j++) //a부터~
	{
		for (int i = 0; i < s.length(); i++) //s의 i번째 글자에서~
		{
			if (s[i] == j)
			{
				where[j - 'a'] = i;
				break;
			}
		}
	}

	for (int i = 0; i < 26; i++)
	{
		cout << where[i] << " ";
	}

	return 0;
}

처음에는 break를 안 넣어서 틀리고,

다음에는 i와 j를 반대 순서로 실행해서 같은 문자가 여러 번 나올 때 문제가 생겼다.

string 헤더를 include 해놓고 제대로 쓰지 않았는데, string 헤더를 사용하면 훨씬 짧게 끝낼 수 있었을 것 같다. 나중에 다시 해봐야겠다.