글 읽기 - 반례를 알고 싶습니다.

justdoityourself 2년 전 0

다른 글들을 찾아보면서 반례를 찾아보았지만 없는 것 같아서 여쭤봅니다 ㅜㅠ

#include <stdio.h>
#define SIZE 1000001

int Stack[SIZE];
int array[SIZE];
int print_array[SIZE];
int top = -1;
int s = 0;
int main(void)
{
	int n;
	scanf("%d", &n);
	if (n == 1) {
		printf("%d", -1);
		return 0;
	}
	int num = n - 1;
	for (int i = 0; i < n; i++) {
		scanf("%d", &array[i]);
	}

	for (int i = n - 1; i >= 0; i--) {
		if (top == -1) {
			Stack[++s] = array[i];
			print_array[num--] = -1;
			top = array[i];
		}
		else {
			if (array[i] < top) {
				Stack[++s] = array[i];
				print_array[num--] = top;
				top = array[i];
			}
			else {
				while (1) {
					if (s == -1) {
						print_array[num--] = -1;
						break;
					}
					if(array[i]>= Stack[s]){
						if (num <= n - 2 && s == 0) {
							Stack[s] = array[i];
							print_array[num--] = -1;
							break;
						}
						Stack[s--] = -1;
					}
					else {
						print_array[num--] = Stack[s];
						Stack[++s] = array[i];
						top = array[i];
						break;
					}
				}
			}
		}
	}

	for (int i = 0; i < n; i++) {
		printf("%d ", print_array[i]);
	}

	return 0;
}

flyjb 2년 전 1

반례입니다.

1 3 2

justdoityourself 2년 전 1

감사합니다 !!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례를 알고 싶습니다.

justdoityourself 2년 전 0

flyjb 2년 전 1

justdoityourself 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말