해킹왕 양선규

문제 자체는 시뮬레이션인데, 시뮬레이션 그대로 구현하면 무조건 시간 초과가 난다. 시간제한이 0.3초고, 삽입/삭제를 직접 수행할 경우 명령어가 50만개라서 50만 * 10만 하면 500억번 연산이라 자료구조를 잘 활용해야 한다.나는 ArrayDeque 2개를 활용했다. import java.io.*;import java.util.*;public class 에디터_1406_v2 { static ArrayDeque left = new ArrayDeque(); static ArrayDeque right = new ArrayDeque(); public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRead..

import sys n = int(sys.stdin.readline()) # 탑 개수 towerList = list(map(int, sys.stdin.readline().split())) # 탑 목록 result = [0] * n # 결과 리스트 stack = [] # 후보 탑을 저장할 스택 for i in range(n): while stack: if towerList[stack[-1][0]]

import sys n = int(sys.stdin.readline()) stack = [] for _ in range(n): control = sys.stdin.readline().split() c = control[0] if c == 'push': stack.append(int(control[1])) elif c == 'pop': if len(stack) == 0: print(-1) else: print(stack.pop()) elif c == 'size': print(len(stack)) elif c == 'empty': if len(stack) == 0: print(1) else: print(0) elif c == 'top': if len(stack) == 0: print(-1) else: pri..