[C++]BOJ 2529 - 부등호

가장 큰 수를 구할 때

---

1. 앞자리에 9를 넣고 시작한다.

2. 다음 부등호가 “<” 라면 부등호 다음 수를 9로 만들고 그전의 자리에는 -1을 해준다.

3. “>” 라면 사용 안 했던 수 중에 가장 큰 수를 넣는다.
   이런 방식으로 부등호 개수만큼 반복한다.

   
   

가장 작은 수를 구할 때

---

1. 앞자리에 0을 넣고 시작한다.

2. 다음 부등호가 “>” 라면 부등호 다음 수를 0으로 만들고 그전의 자리에는 +1을 해준다.

3. “<” 라면 사용 한했던 수 중에 가장 작은 수를 넣는다.

4. 이런 방식으로 부등호 개수만큼 반복한다.

#include <iostream>
using namespace std;
int main()
{
	short a[10];
	short p[10] = {0, };
	short k;
	cin >> k;
	char b[10];
	for(int i = 0; i < k; i++)
		cin >> b[i];
	short po = 0;
	a[0] = 9;
	p[9] = 1;
	for(int i = 0; i < k; i++)
	{
		if(b[i] == '<')
		{
			a[i+1] = a[i];
			for(int j = po; j < i+1; j++)
				p[--a[j]] = 1;
		}
		if(b[i] == '>')
		{
			po = i + 1;
			for(int j = 9; j > -1; j--)
				if(p[j] == 0)
				{
					a[i + 1] = j;
					p[j] = 1;
					break;
				}
		}
	}
	for(int i = 0; i <= k; i++)
		cout << a[i];
	cout << endl;
	short l[10] = {0, };
	po = 0;
	a[0] = 0;
	l[0] = 1;
	for(int i = 0; i < k; i++)
	{
		if(b[i] == '>')
		{
			a[i+1] = a[i];
			for(int j = po; j < i+1; j++)
				l[++a[j]] = 1;
		}
		if(b[i] == '<')
		{
			po = i + 1;
			for(int j = 0; j < 10; j++)
				if(l[j] == 0)
				{
					a[i + 1] = j;
					l[j] = 1;
					break;
				}
		}
	}
	for(int i = 0; i <= k; i++)
		cout << a[i];
}

for 문 굳이 2번 돌릴 필요 없이 함수로 짜면 깔끔할 듯하다.