AI Platform / Web

baekjoon 1926번 그림 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 def div(x, y): global sol2 deq = collections.deque() visited[y][x] = 1 deq.append((y, x)) while deq: y, x = deq.popleft() sol2 += 1 for i in range(4): nx = dx[i] + x ny = dy[i] + y if not(0

문제의 저작권은 SW Expert Academy에 있습니다. sw expert academy 배열 최소 합 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 def sol(N, k, s): global res if N == k : if res > s: res = s if res

4880. sw expert academy 토너먼트 카드게임 문제의 저작권은 SW Expert Academy에 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 def sol(st, en): selection = [st, en] solve = [[0], [0, 0, 1, 0], [0, 0, 0, 1], [0, 1, 0, 0]] res = solve[data[st]][data[en]] return selection[res] def div(start, end): if start == end: return start st = div(start, (start+end)//2) en = div((start+end)//2 + 1, end) return sol(st,..

문제의 저작권은 SW Expert Academy에 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 def dfs(y, x): global res data[y][x] = 1 for d in range(4): xf = dx[d] + x yf = dy[d] + y if (0

문제의 저작권은 SW Expert Academy에 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 TC = int(input()) for tc in range(1, TC+1): data= list(input()) k = 0 while k

문제의 저작권은 SW Expert Academy에 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 def dfs(s): global adj, visited, flag, goal, V # goal:도착노드, V:정점수 if s == goal : flag = 1 return visited[s] = 1 for i in range(1, V+1): if adj[s][i] == 1 and visited[i] == 0: dfs(i) T = int(input()) for t in range(1, T+1): flag = 0 V, E = map(int, input().split()) # 정점, 간선 adj = [[0 for i in..

문제의 저작권은 SW Expert Academy에 있습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 def PUSH(stack, item): stack.append(item) def POP(stack): return stack.pop(-1) if len(stack) else None TC = int(input()) for tc in range(1,TC+1): data = [] y = input() sol = 1 for x in y: if x == '(': PUSH(data,x) if x == '{': PUSH(data,x) if x == ')': if POP(data) == '(': contin..

문제의 저작권은 SW Expert Academy에 있습니다. 1 2 3 4 5 6 7 8 9 T = int(input()) m = [1, 1] # f(0) = 1, f(1) = 1 for i in range(2, 31): # 문제의 조건에서 f(30)까지 필요 m.append(m[i-1] + 2*m[i-2]) # 점화식 f(n) = f(n-1) + 2*f(n-2) for tc in range (1, T+1): N = int(input())//10 # 10의 배수를 종이의 폭으로 나눔 print('#{} {}'.format(tc, m[N])) cs 이거 다른 방법으로 풀면 굉장히 복잡해 진다. 규칙 찾고 점화식 찾고 푸는 방법이 가장 좋다. m.append(m[i-1] + 2*m[i-2]) append 쓰..