얄루의 개발일기🥑

a = int(input()) for i in range(a): b = input() s = list(b) sum = 0 for i in s: if i == '(': sum += 1 elif i == ')': sum -= 1 if sum 0: print('NO') elif sum == 0: print('YES')

import sys input = sys.stdin.readline n = int(input()) stack = [] for _ in range(n): num = int(input()) if num == 0: stack.pop() else: stack.append(num) print(sum(stack))

#스택 import sys input = sys.stdin.readline def pushx(x): return stack.append(x) def popx(): if len(stack) == 0: return -1 else: return stack.pop() def sizex(): return len(stack) def emptyx(): if len(stack) == 0: return 1 else: return 0 def topx(): if len(stack) == 0: return -1 else: return stack[-1] n = int(input()) stack = [] for i in range(n): s = input().split() operator = s[0] if operator == ..

import sys input = sys.stdin.readline n,m = map(int,input().split()) matrix = [] for _ in range(n): matrix.append(list(input())) #방문한 경로를 저장하기 위함 전부 0으로 만들어 일단은 모두 방문하지 않은 것으로 처리 visited = [[0]*m for _ in range(n)] # 상하좌우 방향을 넣어줌 dx = [-1,1,0,0] dy = [0,0,-1,1] #BFS는 거리를 구할 때 자주 사용되는 탐색 기법 #queue 방식을 사용해서 쓰는 것이 일반적 queue = [[0,0]] visited[0][0] = 1 #시작지점 1로 만들어 사용 while queue: x,y = queue.pop(0)..

import sys input = sys.stdin.readline n = int(input()) dp = [0]*(36) dp[0] = 1 dp[1] = 1 dp[2] = 2 for i in range(3, n+1): t = 0 if i%2: for j in range(i//2): t += 2*dp[j]*dp[i-j-1] dp[i] = t + dp[i//2]**2 else: for j in range(i//2): t += 2*dp[j]*dp[i-j-1] dp[i] = t print(dp[n])

import sys input = sys.stdin.readline def koong(n): if n 3: return koong(n-1)+koong(n-2)+koong(n-3)+koong(n-4) t = int(input()) for _ in range(t): n=int(input()) print(koong(n)) # 큰 수를 넣어야 하기 때문에 시간초과가 나온다. # 동적 계획법으로 풀어야 한다. import sys input = sys.stdin.readline t = int(input()) for _ in range(t): n = int(input()) dp = [1,1,2,4]..

def gcd(a,b): while b!=0: n = a%b a = b b = n return a n = int(input()) rings = list(map(int,input().split())) for i in range(1, n): g = gcd(rings[0],rings[i]) print(f"{rings[0]//g}/{rings[i]//g}") #기약분수 문제로 분자, 분모에 최대공약수를 나눠서 푸는 문제.

n, k = map(int, input().split()) wv = [[0,0]] dp = [[0]*(k+1) for _ in range(n+1)] for i in range(n): wv.append(list(map(int, input().split()))) for i in range(1, n+1): for j in range(1, k+1): w = wv[i][0] v = wv[i][1] if j < w: dp[i][j] = dp[i-1][j] else: dp[i][j] = max(dp[i-1][j], dp[i-1][j-w]+v) print(dp[n][k])

import sys input = sys.stdin.readline a,b,c = map(int,input().split()) print((a**b)%c) # 시간초과 당연하다 ^-^. 범위가 엄청 넓기 때문 이를 쪼개서 사용해야 한다. import sys input = sys.stdin.readline a,b,c = map(int,input().split()) def dc(a,b): # 지수가 1일 경우엔 n^1은 n이기 때문에 그대로 값 반환 if b == 1: return a % c else: temp = dc(a,b//2) # 지수가 홀수라면 n^2 * n^2 * n을 해주어야 하기에 이렇게 진행 if b % 2 == 1: return temp * temp * a % c else: return t..

n = int(input()) w = list(map(int,input().split())) w.sort() result = [] for i in range(n): result.append(w[i]+w[2*n-i-1]) print(min(result)) # 정렬 후 맨 앞과 맨 뒤를 max / min 값을 더해주고 그 중 가장 작은 값을 출력해주면 됨