데이터 저장소

https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 📄문제 분류 : 자료구조 - 스택 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 스택에 들어있는 정수의 개수를 출..

재귀란? 자기 자신을 참조하는 것, 자기 자신을 호출하는 방식으로 동작하는 것은 재귀 함수 주로 문제를 더 작은 문제로 나누어 해결하는 방법을 말한다. 특징 하위 문제를 해결하는데 중점을 둔다. 베이스 케이스 (Base Case) - 반드시 하나 이상의 베이스 케이스를 가져야 한다. - 자기 자신을 호출하지 않고 바로 반환하는 경우에 사용한다. - 베이스 케이스가 없다면 함수가 무한히 호출되어 스택 오버플로우 문제가 발생한다. 문제 분할 (Divide and Conquer) : - 주어진 문제를 더 작은 문제로 분할하고, 각 문제를 해결하여 원래 문제를 해결한다. 재귀 호출 (Recursion Call): - 자기 자신을 호출하는 방식으로 동작한다. 재귀 함수 풀이 STEP 1. 하위 문제 파악 문제 파..