양갱로그

처음 접근법 : 스택 두 개를 만들고 하나 스택은 push 하는 용도, 나머지는 pop 하는 용도 → 시간 초과, 메모리 초과 두번째 접근법 : 덱 하나에 push 했다가 pop한 숫자들 다시 덱에 넣어서 계속 검사하게 만듦 → 시간 초과 세번째 접근법 : 스택 하나에 입력된 수 만큼 넣었다가 top이 입력한 수와 맞으면 pop하도록 함 → 정답 import sys import collections n = int(sys.stdin.readline()) stack = collections.deque() ans = '' idx = 0 for i in range(n): num = int(input()) while idx = idx: idx+=1 ans+='+\n' stack.appe..

import collections import sys NM = list(map(int, sys.stdin.readline().split(' '))) cq = collections.deque([i+1 for i in range(NM[0])]) num = list(map(int, sys.stdin.readline().split(' '))) sum = 0 while True: if not num: print(sum) break idx = cq.index(num[0]) if cq[0] == num[0]: NM[0]-=1 cq.popleft() del num[0] elif abs(-idx)

큐 문제와 마찬가지로 스택 문제 코드 가져와서 변형함 2019/10/19 - [Study/Algorithm] - 백준 #10845 - 큐 python 백준 #10845 - 큐 python 스택 코드 가져와서 조건에 맞게 조금씩 변경함. instruction = int(input()) queue = [] ins = {} for i in range(instruction): ins[i] = input().split(' ') for i in range(instruction): if ins[i][0] == 'pu.. whereisend.tistory.com 2019/10/19 - [Study/Algorithm] - 백준 #10828 - 스택 python 백준 #10828 - 스택 python instruction..

import sys import collections if __name__ == "__main__" : NK = list(map(int, sys.stdin.readline().split(' '))) q = collections.deque([i for i in range(1, NK[0]+1)]) ans = [] idx = 0 while q: idx += NK[1]-1 if idx >= len(q): idx = (idx%len(q)) if idx == -1: idx = len(q)-1 ans.append(q[idx]) q.remove(q[idx]) print(str(ans).replace('[', ''))

시간 초과 발생 이유 : card 배열 생성 시간에서 초과 card 배열 생성 시 list comprehension 안쓰고 deque 써서 시간 초과 해결 import sys import collections N = int(sys.stdin.readline().rstrip()) card = collections.deque([i for i in range(N)]) while len(card) > 1: card.popleft() card.append(card[0]) card.popleft() print(card[0]+1)

스택 코드 가져와서 조건에 맞게 조금씩 변경함. instruction = int(input()) queue = [] ins = {} for i in range(instruction): ins[i] = input().split(' ') for i in range(instruction): if ins[i][0] == 'push': queue.append(int(ins[i][1])) elif ins[i][0] == 'pop': if len(queue) != 0: print(queue.pop(0)) else: print(-1) elif ins[i][0] == 'size': print(len(queue)) elif ins[i][0] == 'empty..

stack은 index가 저장됨 seq에 저장된 숫자끼리 비교하면서 옆 숫자가 크면 ans에 넣고 index도 바뀜 무턱대고 배열 내 숫자 전체를 다 비교하면 시간 초과 발생하기 때문에 비교를 해야 하는 경우에만 루프를 돌도록 해야 한다. import sys N = int(sys.stdin.readline()) seq = list(map(int, sys.stdin.readline().split())) stack = [] ans = [-1 for _ in range(N)] stack.append(0) i = 1 while stack and i < N: while stack and seq[stack[-1]] < seq[i]: ans[stack[-1]] = seq[i] stack.pop() stack.appe..

#include #include #include using namespace std; string balance(string s) { stack st; char cur = &#39; &#39;; for(int i = 0 ; i

K = int(input()) stack = [] for k in range(K): num = int(input()) if num == 0: del stack[-1] else: stack.append(num) print(sum(stack))

instruction = int(input()) stack = [] ins = {} for i in range(instruction): ins[i] = input().split(&#39; &#39;) for i in range(instruction): if ins[i][0] == &#39;push&#39;: # 정수 x 스택에 넣음 stack.insert(0,int(ins[i][1])) elif ins[i][0] == &#39;top&#39;: # 스택 가장 위 정수 출력 정수 없는 경우 -1 if len(stack) != 0: print(stack[0]) else: print(-1) elif ins[i][0] == &#39;size&#39;: # 스택 정수 개수 출력 print(len(stack)) e..