5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L의 길이 ≤ 1,000,000) 강산이가 백스페이 www.acmicpc.net ** 문제 유형 스택, 구현, 그리디 ** 풀이 문자열의 크기가 최대 1,000,000이므로, 문제에서 요구하는 대로 구현하게 되면 문제를 해결할 수 없음 따라서 스택을 활용하여, 선형시간 안에 문제를 해결해야 함 2개 만들고, 스택 2개의 중간 지점을 커서(cursor)로 간주 문자 입력시, 왼쪽 스택에 원소를 삽입 '-' 입력시, 왼쪽 스택에서 원소를 삭제 '' 입력시, 오른쪽 스택에서 왼쪽 스택으로 원소 이동 출력시, 오른쪽 스택을 뒤집어서 출력 t..

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 ** 문제 유형 스택, 그리디 ** 풀이 스택에 원소 삽입시, 단순히 특정 수에 도달할 때까지 삽입 스택에서 원소를 연달아 빼낼 경우, 그 수들이 내림차순으로 빠지는지 확인 n = int(input()) cur = 1 stack = [] rslt = [] for i in range(1, n + 1): out = int(input()) while cur

** 스택(Stack) 구조 - 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 (LIFO 정책) - 대표적인 활용 예: 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 - 주요 기능 1) push(): 데이터를 스택에 넣기 2) pop(): 데이터를 스택에서 꺼내기 - Visualgo 사이트에서 시연해보며 이해하기 (push/pop 만 클릭해보며) VisuAlgo - Linked List (Single, Doubly), Stack, Queue, Deque VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only payment that we ask of you is for..