글 읽기 - 반례 부탁드립니다 형님들!!ㅠㅠ

devbelly 3년 전 0

게시판 모든 반례는 통과 하는거 같은데 시작하자마자 틀립니다. 이유가 뭘까요..ㅠㅠㅠㅠㅠㅠㅠ

#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<n;++i)
#define REP(i,n) for(int i=1;i<=n;++i)
#define FAST cin.tie(NULL);cout.tie(NULL); ios::sync_with_stdio(false)
using namespace std;


int k;
bool is_ans = false;
string s, A, B;
bool use[10];
void solveMx(string a, int dep) {
	if (is_ans) return;
	if (dep == k + 1) {
		bool ok = true;
		int idx = 0;
		for (int i = 0;i + 1 <= k;++i) {
			
			if (s[idx] == '<') {
				if (a[i] > a[i + 1]) {
					ok = false;
					break;
				}
			}
			else if (s[idx] == '>') {
				if (a[i] < a[i + 1]) {
					ok = false;
					break;
				}
			}

			idx += 2;
		}
		if (ok) {
			is_ans = true;
			A = a;
			return;
		}
	}
	else {
		for (int i = 9;i >= 0;--i) {
			if (!use[i]) {
				use[i] = true;
				solveMx(a + to_string(i), dep + 1);
				use[i] = false;
			}
		}
	}
}

void solveMn(string a, int dep) {
	
	if (is_ans) return;
	if (dep == k + 1) {
		
		bool ok = true;
		int idx = 0;
		for (int i = 0;i + 1 <= k;++i) {
		
			if (s[idx] == '<') {
				if (a[i] > a[i + 1]) {
					
					ok = false;
					break;
				}
			}
			else if (s[idx] == '>') {
				if (a[i] < a[i + 1]) {
					
					ok = false;
					break;
				}
			}
			idx += 2;
		}
		
		if (ok) {
			is_ans = true;
			B = a;
			return;
		}
	}
	else {

		for (int i = 0;i <= 9;++i) {
			if (!use[i]) {
				use[i] = true;
				solveMn(a + to_string(i), dep + 1);
				use[i] = false;
			}
		}
	}
}

int main() {
	FAST;
	cin >> k;
	getchar();
	getline(cin, s);


	
	solveMx("", 0);
	memset(use, 0, sizeof(use));
	is_ans = false;
	solveMn("", 0);
	cout << A << '\n';
	cout << B;

	return 0;
}