1seul357

T = int(input()) for TC in range(T): N = int(input()) li = [list(map(int, input())) for _ in range(N)] sum_num = 0 avg = N//2 for i in range(N): if i

def dfs(row, col): # 현재점 dr = [-1, 1, 0, 0] dc = [0, 0, -1, 1] for i in range(4): # 현재점에서 다음 점으로 이동 next_row = row + dr[i] next_col = col + dc[i] if 0

N = int(input()) ans = 0 for i in range(N): arr = input() stack = [] for j in arr: if len(stack) == 0: # 스택이 비었으면 stack.append(j) # 문자열 추가 elif stack[-1] == j: # 스택이 비어있지 않고, 맨 위의 값이 j와 같으면 stack.pop(-1) # 맨 위의 값 삭제 (AA) else: # 스택이 비어있지 않고, 맨 위의 값이 다르면 stack.append(j) # 문자열 추가 if len(stack) == 0: # 한줄을 다 탐색했으면 스택 길이 확인 ans += 1 # 스택이 비어있으면 좋은 단어 +1 print(ans)

N = int(input()) arr = [] # 입력 값 넣을 리스트 array = [] # 수열 만들 수 있는지 확인하기 위해 만든 리스트 result = [] # +, - 넣을 리스트 for i in range(N): # 입력 받기 num = int(input()) arr.append(num) for i in range(1, N+1): # 1부터 N까지 반복하면서 array.append(i) # 새로운 array 리스트에 i값 추가 result.append('+') # array 리스트에 값을 append 하면 '+' 추가 while arr[0] == array[-1]: # arr 리스트 첫번째 요소와 array 리스트의 마지막 요소가 같으면 arr.pop(0) # arr 리스트 첫번째 값 제거 a..

def search(password): if password == '0001101': return 0 elif password == '0011001': return 1 elif password == '0010011': return 2 elif password == '0111101': return 3 elif password == '0100011': return 4 elif password == '0110001': return 5 elif password == '0101111': return 6 elif password == '0111011': return 7 elif password == '0110111': return 8 elif password == '0001011': return 9 T = int(..

T = int(input()) for TC in range(T): N, M, L = map(int, input().split()) node = [0]*(N+1) # 노드번호 1부터 N까지 사용하기 위해 (N+1) for i in range(M): j, num = map(int, input().split()) # 리프 노드의 개수만큼 입력받기 node[j] = num # 리프 노드에 값 저장 for i in range(N-M, 0, -1): # 전체노드 - 리프노드. 뒤에서부터 탐색하면서 더하기 if (i*2)+1

def search(n): # 16진수를 10진수로 바꿔주기 if n == 'A': return 10 if n == 'B': return 11 if n == 'C': return 12 if n == 'D': return 13 if n == 'E': return 14 if n == 'F': return 15 T = int(input()) for TC in range(T): N, num = input().split() N = int(N) arr = [[0] * 4 for _ in range(N)] # 2차원배열로 만들어야 함 k = 0 for n in num: # 입력받은 문자 한글자씩 꺼내기 if n == 'A' or n == 'B' or n == 'C' or n == 'D' or n == 'E' or n..

def dfs(now, cnt): global max_cnt if max_cnt < cnt: max_cnt = cnt for i in range(1, N+1): if visited[i] == 0 and arr[now][i] == 1: visited[i] = 1 dfs(i, cnt+1) visited[i] = 0 T = int(input()) for TC in range(T): N, M = map(int, input().split()) visited = [0]*(N+1) arr = [[0]*(N+1) for _ in range(N+1)] max_cnt = 0 for i in range(M): x, y = map(int, input().split()) arr[y][x] = arr[x][y] = 1 for i..