스택(Stack)스택은 LIFO(Last in First out)으로, 가장 마지막으로 추가된 데이터부터 출력되는 자료구조이다. 스택의 연산 직접 설계하기push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다.만약 스택에 들어있는 정수가 없는 경우에는 -1을 리턴한다.size: 스택에 들어있는 정수의 개수를 리턴한다.empty: 스택이 비어있으면 1, 아니면 0을 리턴한다.top: 스택의 가장 위에 있는 정수를 리턴한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 리턴한다.스택 직접 구현#includeusing namespace std;class Stack {public: Stack() { length = 0; } void push(in..

문제 동적 할당을 이용한 정답코드 #include using namespace std; int main() { int length = 0; cin >> length; int* num = new int[1000000]; // 동적할당 이용 for (int i = 0; i > num[i]; } int min = 1000000, max = -1000000; // 최소 for (int i = 0; i num[i]) { min = num[i]; } } // 최대 for (int i = 0; i num[i]; } int..