[백준] 2529번 부등호

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

2529번: 부등호

순열로 0부터 9까지 나열하는 모든 경우를 다 구해보고 부등호에 맞는 식인지를 나중에 확인하는 방식으로 풀었다.

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

vector<string> v;
vector<char> sign;
int k;

void permutation(vector<int> result, vector<bool> visited, int n, int num) {
	if (n == num) {
		for (int i = 0; i < k; i++) {
			if (sign[i] == '<') {
				if (result[i] > result[i + 1]) return;
			}
			else {
				if (result[i] < result[i + 1]) return;
			}
		}
		string s = "";
		for (int i = 0; i < n; i++) {
			s += (result[i] + '0');
		}

		v.push_back(s);
		return;
	}
	for (int i = 0; i < 10; i++) {
		if (!visited[i]) {
			visited[i] = true;
			result[num] = i;
			permutation(result, visited, n, num + 1);
			visited[i] = false;
		}
	}
}

int main() {
	cin >> k;
	sign = vector<char>(k);
	for (int i = 0; i < k; i++) {
		cin >> sign[i];
	}
	permutation(vector<int>(k + 1), vector<bool>(10), k + 1, 0);
	cout << v[v.size() - 1] << '\n';
	cout << v[0];
	return 0;
}