느낌표 공장

for idx in range(1, int(input())+1): n = int(input()) # 신청서 n time = [tuple(map(int, input().split())) for _ in range(n)] # 작업 끝나는 시간을 기준으로 오름차순 정렬 # 빨리 끝나는 작업을 앞으로 둬야 계산을 많이 해볼 수 있기 때문이다. time.sort(key=lambda x: x[1]) answer = 0 temp_e = 0 # 이전 작업의 종료 시간 for s, e in time: if temp_e

tc = int(input()) for idx in range(1, tc+1): n, m = map(int, input().split()) # 컨테이너 수 n, 트럭 수 m weight = sorted(list(map(int, input().split())), reverse=True) # 화물의 무게 trucks = sorted(list(map(int, input().split()))) # 트럭의 적재 용량(pop쓸거라서 reverse 안씀) total_w = 0 t = trucks.pop() # 큰 트럭 가져와 for w in weight: # 화물 무거운 것부터 탐색 if w

def recur(cnt, now, total): #(횟수, 현재위치, 현재까지 배터리 소비량) global answer if cnt == n: # n회차이면 끝 total += arr[now][0] # 마지막 사무실에 돌아오는 소비량 더해주기 if total < answer: # 총 소비량이 answer에 있는 값보다 작다면 갱신 answer = total return if answer < total: # 이미 소비량 answer보다 크다면 돌아가 return for next in range(1, n): # arr[i][i] 이면 해당 값은 0이므로, now 와 next가 같지않고, 방문한 곳이 아니라면 if now != next and not visited[next]: visited[next] = T..

n, k = map(int, input().split()) # 동전 종류 수 n, 목표 가치 k coins = [int(input()) for _ in range(n)] # 동전들 dp = [0 for _ in range(100001)] # dp 배열 for c in coins: dp[c] += 1 for i in range(k-c+1): dp[i+c] += dp[i] print(dp[k])

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를 곱했을 때 ..