백준 2529번 알파벳 ( C++ )

문제

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

 

해설

반복문을 돌며 숫자로된 string만 만들면 쉬운 문제

 

코드

#include <bits/stdc++.h>
using namespace std;
 
int k;
char op[10];
vector<string> ret;
bool check[10];
 
bool cal(char a, char b, char c)
{
  if (c == '>')
    return a > b;
  else
    return a < b;
}
 
void go(int idx, string tmp)
{
  if (idx == k + 1)
  {
    ret.push_back(tmp);
    return;
  }
 
  for (int i = 0; i < 10; i++)
  {
    if (check[i])
      continue;
    if (idx == 0 || cal(tmp.back(), i + '0', op[idx - 1]))
    {
      check[i] = true;
      go(idx + 1, tmp + to_string(i));
      check[i] = false;
    }
  }
}
 
int main()
{
  cin >> k;
  for (int i = 0; i < k; i++)
  {
    cin >> op[i];
  }
 
  go(0, "");
  sort(ret.begin(), ret.end());
 
  cout << ret.back() << "\n"
       << ret.front() << "\n";
}