mei 기술 블로그

1. 스택 (Stack)후입선출 (Last In Fitst Out; LIFO) 자료구조마지막에 들어온 데이터가 먼저 나가는 구조데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용ex) 함수 콜 스택, 수식 계산, 인터럽트 처리 등2. 스택 기본 구조후입 선출 구조기본적으로 데이터 추가, 꺼내기, 스택 공간 확인 동작으로 이루어짐3. 스택 기본 연산데이터 추가 (Push)스택의 가장 마지막 위치에 데이터 추가데이터 꺼내기 (Pop)스택의 가장 마지막 위치에서 데이터 꺼냄4. 코드Stack stack = new Stack();stack.push(1); // [1]stack.push(2); // [1, 2]stack.push(3); // [1, 2, 3]stack.push(4); // [1, 2, 3, 4..

1. 스택(Stack) 선입후출(FILO) 자료구조 먼저 들어온 데이터가 나중에 나가는 형식 구현 방법 Python: append(), pop() 메소드 사용 stack = [] stack.append(1) # 삽입 stack.append(2) # 삽입 stack.append(3) # 삽입 stack.append(4) # 삽입 stack.pop() # 삭제 print(stack[::-1]) # 최상단 원소부터 출력, [3, 2, 1] print(stack) # 최하단 원소부터 출력, [1, 2, 3]​ C++: stack 라이브러리 사용 (push() / pop() / top()) #include using namespace std; stack stack; int main(void) { stack.pus..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수..

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: 스택에 들어있는 정수의 개수를 출력한다. empty: 스택이 비어있..