양갱로그

큐 문제와 마찬가지로 스택 문제 코드 가져와서 변형함 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..