P36 - rails (레일) (POJ - 1363 데이터 구조의 창고)

스 택 출입 순서 1, 2, 3, 4, n, 어떤 스 택 출입 순서 가 합 법 적 인지 물 어보 세 요.

int main()
{
	int n;
	while (scanf("%d", &n) == 1 && n) {
		int i;
		int d[10000];
		int k, x;
		while (scanf("%d", &x) == 1 && x) {
			d[0] = x;
			for (i = 1; i < n; ++i)
				scanf("%d", &d[i]);
			stack<int> s;
			int index = 1;
			for (i = 0; i < n; ++i) {
				if ((!s.empty()) && d[i] == s.top()) {
					s.pop();
				} else if ((!s.empty()) && d[i] != s.top()) {
					if (d[i] == index) {
						++index;
					} else {
						--i;
						if (index > n) break;
						s.push(index);
						++index;
					}
				} else if (s.empty()) {
					if (index > n) break;
					s.push(index);
					++index;
					--i;
				}
			}
			if (i == n) printf("Yes
");
			else printf("No
");
		}
		printf("
");
	}
    return 0;
}