#include #include #include using namespace std;int main() { int N; int* arr; int* NGF; cin >> N; arr = new int[N+1]; int cntarr[1000001] = {0,}; NGF = new int[N+1]; for(int i = 1 ; i > input; arr[i] = input; cntarr[input] += 1; } stack s; for(int i = 1; i

스택을 이용해 풀이하는 문제, 시간 제한이 1초이므로 1억번 이상의 연산은 불가능하다.    #include #include #include using namespace std;int main() { int input; cin >> input; stack s; stack result; int arr[1000000] ; for(int i = 0 ; i > tmp; arr[i] = tmp; } for(int i = 0 ; i arr[s.top()]) { arr[s.top()] = arr[i]; s.pop(); } else ..