풀캠정글러

n, k = map(int, input().split()) print('') 머리를 꼬리에 다시 넣는 큐를 구현하되 3번에 한번씩은 다시 넣지 않고 프린트한다. 머리를 del하면 시간을 많이 잡아먹으니 point를 써서 불용처리만 한다. 출력횟수를 카운트해서 n이 되면 끝

x = int(input()) def f(n) : if n == 1 : return 1 else : p = 1 while n > p : p = p * 2 n = n - p//2 return n*2 print(f(x)) 카드가 2^n개라면 마지막에 남는 카드는 맨 밑의 카드이다. 즉, 카드 매수를 2^n +a로 표현했을 때, 한장 버리고 한장 넘기는 것을 a번 반복해서 2^n장이 남았을 때 마지막에 남는 카드는 방금 밑으로 넣어서 맨 밑에 있는 2a이다. 입력받은 매수보다 작으면서 가장 큰 2의 제곱수를 n에서 빼준 것의 2배를 출력하면 정답

import sys input = sys.stdin.readline que = [] point = 0 def stk(inp) : global point if inp[0] == 'push' : que.append(int(inp[1])) elif inp[0] == 'pop' : if len(que) == point : print(-1) else : print(que[point]) point = point + 1 elif inp[0] == 'size' : print(len(que) - point) elif inp[0] == 'empty' : if len(que) == point : print(1) else : print(0) elif inp[0] == 'front' : if len(que) == point :..

import sys input = sys.stdin.readline n, k = map(int, input().split()) l = input() stack = [int(l[0]),] count = 0 for i in range(1, n) : while stack != [] and count < k : if stack[-1] < int(l[i]) : del stack[-1] count = count + 1 else : break stack.append(int(l[i])) for i in range(n - k) : print(stack[i], end = '') 뒷자리 숫자가 앞자리보다 크면 앞자리를 지우고 뒷자리가 그 자리를 차지한다. 같은 숫자가 여럿 나오다가 지워야 할땐 count가 허용하는 선에서 ..

import sys input = sys.stdin.readline l = '' while l != [0] : l = list(map(int, input().split())) if l != [0] : n = l[0] l[0] = 0 l.append(0) stack = [[0, 0]] maxarea = 0 for i in range(1, n+2) : h = l[i] while stack[-1][1] > h : sh = stack[-1][1] del stack[-1] while stack[-1][1] == sh : del stack[-1] area = (i - stack[-1][0] - 1) * sh maxarea = max(maxarea, area) stack.append([i, h]) print(maxa..

import sys input = sys.stdin.readline sys.setrecursionlimit(10**8) from bisect import bisect_left n = int(input()) l = [] for i in range(n) : x, r = map(int, input().split()) l.append([x - r, x + r]) l.sort(key = lambda x : (x[0], -x[1])) count = 0 def check(big, small) : global count if big[1] == small[1] : count = count + 1 return nextidx = bisect_left(l, [small[1], -1000000000]) if nextidx ==..

n = int(input()) l = list(map(int, input().split())) stack = [[0, l[0]]] table = [0] for i in range(1, n) : h = l[i] while stack[-1][1] < h : del stack[-1] if stack == [] : table.append(0) break if stack != [] : table.append(stack[-1][0] + 1) stack.append([i, h]) for i in range(len(table) - 1) : print(table[i], end = ' ') print(table[-1]) 0번째 탑의 컨디션을 수동으로 stack과 table에 넣어준다. i번째 기둥보다 낮은 원소들이 sta..

import sys input = sys.stdin.readline n = int(input()) l = [0 for i in range(n+1)] l[0] = 0 stack = [[0, 0]] for i in range(1, n+1) : h = int(input()) if h >= l[i-1] : while len(stack) > 0 and stack[-1][1]

n = int(input()) for j in range(n) : l = input() st = 0 for i in range(len(l)) : if l[i] == '(' : st = st + 1 elif l[i] == ')' : st = st - 1 if st 0 : print('NO') 괄호의 종류가 하나이기 때문에 리스트 형태의 스택을 만들지 않고 그냥 정수로 세도 된다. 마지막에 스택이 0이라면 정상적인 괄호열이고, 중간에 음수가 되거나 마지막에 0이 아니라면 틀린 괄호열이다.

import sys input = sys.stdin.readline stack = [] def stk(t) : if t == 0 : del stack[-1] else : stack.append(t) n = int(input()) for i in range(n) : x = int(input()) stk(x) print(sum(stack)) 요구사항만 다르지 10828 스택과 같은 문제이다. 하라는대로 만들면 된다.