느낌표 공장

def recur(cnt, n): global answer if cnt == n: # n만큼 바꿔줬다면 temp = ''.join(board) # 문자열로 바꿔주기 if answer < temp: # answer에 저장되어있는 값보다 크다면 갱신 answer = temp return for i in range(len_b): for j in range(i+1, len_b): # 현재 자리(i)의 다음자리부터 비교 board[i], board[j] = board[j], board[i] # 바꾸기 temp = ''.join(board) # 문자열로 바꿔 if visited.get((temp, cnt), 1): # 중복 아니라면 visited[(temp, cnt)] = 0 # visited에 저장 recur(c..

# 방향 벡터 dx = [1, 0] dy = [0, 1] # 오른쪽 아래까지 이동하는 함수 ! def gogo(x, y, total): global answer if answer < total: # 이미 합이 크다면 가볼 필요 없어 return if x == y == n-1: # 오른쪽 아래까지 왔다면 if total < answer: # 지금까지 지나온 길의 합이 answer에 들어있는 값보다 작은 경우 갱신 answer = total return for i in range(2): # 오른쪽, 아래 이동 nx = x + dx[i] ny = y + dy[i] if nx

tc = int(input()) for idx in range(1, tc+1): binary = input() ternary = input() guess_bin = [] # 2진수로 만들 수 있는 경우의 수 다 넣기 for i in range(len(binary)): if binary[i] == '0': # 해당 자리 0이었으면 1로 바꾸고 10진수 변환해서 리스트에 넣기 change = binary[:i] + '1' + binary[i+1:] guess_bin.append(int(change, 2)) else: # 해당 자리 1이었으면 0로 바꾸고 10진수 변환해서 리스트에 넣기 change = binary[:i] + '0' + binary[i + 1:] guess_bin.append(int(chang..

tc = int(input()) for idx in range(1, tc+1): n, m = map(int, input().split()) # n번만큼 반복해서 조사할건데 한번이라도 0 나오면 off for i in range(n): # m의 i번째 비트가 1인지 아닌지 검사 if m & (1

# 맨 앞 0까지 비율 하면 복잡해서 빼줌 ratio = { (2, 1, 1): 0, (2, 2, 1): 1, (1, 2, 2): 2, (4, 1, 1): 3, (1, 3, 2): 4, (2, 3, 1): 5, (1, 1, 4): 6, (3, 1, 2): 7, (2, 1, 3): 8, (1, 1, 2): 9, } tc = int(input()) for idx in range(1, tc+1): n, m = map(int, input().split()) # 세로 크기 n, 가로 크기 m arr = list(set([input() for _ in range(n)])) # 중복제거 arr = sorted(arr)[1:] # 0만 있는 배열 제거 numbers = [] # 암호 넣는 리스트 answer = 0 f..

tc = int(input()) for idx in range(1, tc+1): n = float(input()) cnt = 0 # 자리 수 count binary = '' # 2진수 저장 while n > 0: temp = n * 2 binary += str(temp)[0] # 정수부분 저장 n = temp - int(temp) # 소수점 이하 저장 cnt += 1 if cnt > 12: # 13자리 이상이면 중단 break if cnt > 12: # 13자리 이상이면 overflow 출력 print('#{} {}'.format(idx, 'overflow')) else: print('#{} {}'.format(idx, binary)) ✔︎ 소수점이 0이 될 때까지 2를 곱한다. 그렇게 2를 곱했을 때 ..

# 16진수 -> 2진수 def hex_to_bin(hexa): binary = '' for i in hexa: x = int(i, 16) # 10진수 변환 temp = '' # 10진수 -> 2진수 변환 for _ in range(4): x, n = divmod(x, 2) temp = str(n) + temp binary += temp return binary def hex_to_bin2(n, hexa): x = int(hexa, 16) for j in range(n-1, -1, -1): if x & (2 ** j) == 0: print(0, end='') else: print(1, end='') print() tc = int(input()) for idx in range(1, tc+1): n, hex..

code = { '0001101': 0, '0011001': 1, '0010011': 2, '0111101': 3, '0100011': 4, '0110001': 5, '0101111': 6, '0111011': 7, '0110111': 8, '0001011': 9, } tc = int(input()) for idx in range(1, tc+1): n, m = map(int, input().split()) # 배열 받아오기 arr = [] binary = '' for n in range(n): temp = input() arr.append(temp) if not binary and '1' in temp: # 2진수가 있는 배열 저장 binary = temp p = m - binary[::-1].index..

처음 코드 tc = int(input()) for idx in range(1, tc+1): n, m, l = map(int, input().split()) # 노드의 개수 n, 리프 노드의 개수 m, 값을 출력할 노드 번호 l node = [0 for _ in range(n+1)] for _ in range(m): leaf, num = map(int, input().split()) node[leaf] = num if n % 2: # 노드의 개수가 홀수인경우 아래에서 자식노드 i, i+1을 더해서 부모노드에 넣어주니까 n -= 1 # -1을 해줄 필요가 있다. (즉, i+1때문에) for i in range(n, 1, -2): try: # 자식 노드 두개 더해서 부모 노드에 넣어준다. node[i//2] ..

tc = int(input()) for idx in range(1, tc+1): n = int(input()) # 목표 노드 node = [0] + list(map(int, input().split())) # 노드들 받아오기 answer = 0 # 위치 바꾸기 for i in range(1, n+1): while node[i//2] > node[i]: # 부모가 나보다 클때 바꿔주기 node[i//2], node[i] = node[i], node[i//2] i //= 2 # 다음 조상도 검토 # 조상 노드 다 더하기 p = n//2 # n의 부모부터 시작이니까 while p > 0: answer += node[p] p //= 2 print(node) print('#{} {}'.format(idx, ans..