삶과 개발

12345678910111213141516171819202122def find(i, j, n, s): if(n==7): t.add(s) return for k in range(4): ni = i+di[k] nj = j+dj[k] if(ni>=0 and ni=0 and nj

12345678910111213141516171819202122232425262728293031323334353637'''130 18 3448 0 5518 7 0TSP문제'''def perm(n, k, cursum): # 원소의 수 뎁스 global ans #가지치기하려면 여기다 넣어야함 # if ans cursum: ans = cursum else: for i in range(n): if visited[i+1] : continue t[k+1] = a[i+1] visited[i+1] = True perm(n, k+1, cursum + dist[t[k]][t[k+1]]) visited[i+1] = False T=int(input())for tc in range(1, T+1): ans = 987654321 ..

123456789101112131415161718192021222324252627282930def dfs(y, x): global sub_result, result if result

12345678910A, B = list(map(int,input().split())) if A > B: print(">")elif A

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 N = int(input()) num_lst = list(map(int, input().split())) cnt = 1 # 시작시 바로 카운트, max_v = 0 max_r = [] # 카운트 되었던 수를 넣어준다. # 연속 되는 큰 수를 구할때 for i in range(1,N+1): if num_lst[i-1] >= num_lst[i]: cnt += 1 else: #다시 1로 초기화 시켜주기 cnt = 1 if max_v

12345678910111213141516171819N = int(input())max_l = 0max_list = []for i in range(N+1): result = [N, i] j = 0 while(True): a = result[j] - result[j+1] if a

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 row, col = map(int,input().split()) row = [0, row] #가로 col = [0, col] #세로 cut = int(input()) for i in range(cut): check, point = map(int, input().split()) #가로일때 if check == 0: col.append(point) #세로일때 else: row.append(point) row.sort() col.sort() max_value = 0 for i in range(1, len(row)): for j in range(1, len(col)): w = row[i]-..

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#스위치는 8개# 1은 on 0은 off# 성별과 받은수에 따라 방식이다름# if 남학생은 3번 을받으면 6번 상태바꾸기# if 여학생 좌우 대칭이면서 가장 많은 스위치 구간 상태 모두 바꿈 구간에 석한 스위치는 항상 홀수 #첫 줄에는 스위치 개수 switch

123456789101112131415161718192021222324252627282930313233343536373839404142import syssys.stdin = open("미로2_input.txt") def find_start(maze): # 시작점을 찾아주는 함수 for i in range(N): for j in range(N): if maze[i][j] == 2:# 완전탐색을 이용하여 출발지부터 먼저 찾아준다. return i, j # 찾은 출발지 i, j 를 리턴 시켜준다. def bfs(x, y): Q = [] Q.append((x, y)) # enQ visited[x][y] = 1 # 방문체크 while Q: x, y = Q.pop(0) # deQ # 3인지 체크 return 1 i..

서브트리 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 T = int(input()) def search(N): global result result += 1 for i in node_t[N]: search(i) for tc in range(1,T+1): E, N = map(int,input().split()) node = list(map(int,input().split())) # 부모 + 자식 노드 번호 상 node_t = [[] for _ in range(E + 2)] idx = 1 for i in node[::2]: node_t[i].append(node[idx]) idx += 2 result = 0 search(N) print("#{} {}".forma..