# 11726 2xn 타일링 import sys # import time # start = time.time() n = int(sys.stdin.readline()) arr = [0 for i in range(n + 1)] arr[1] = 1 if n > 1: arr[2] = 2 if n > 2: arr[3] = 3 if n > 3: for j in range(4, n + 1): arr[j] = arr[j - 1] + arr[j - 2] print(arr[n] % 10007) # print("time :", time.time() - start)
# 9095 1, 2, 3 더하기 import sys # import time T = int(sys.stdin.readline()) # start = time.time() for t in range(T): n = int(sys.stdin.readline()) arr = [0 for i in range(n + 1)] arr[1] = 1 if n>1: arr[2] = 2 if n>2: arr[3] = 4 if n > 3: for j in range(4, n + 1): arr[j] = arr[j - 1] + arr[j - 2] + arr[j - 3] print(arr[n]) # print("time :", time.time() - start)
# 11057 오르막수 import sys N = int(sys.stdin.readline()) arr = [[0 for _ in range(N+1)] for _ in range(11)] for i in range(1, 11): arr[i][1] = 1 for i in range(1, N+1): arr[0][i] = 1 for column in range(2, N+1): for row in range(1, 10): arr[row][column] = arr[row-1][column] + arr[row][column-1] sumV = 0 for row in range(0, 10): sumV += arr[row][N] print(sumV % 10007)
# 9465 import sys T = int(sys.stdin.readline()) for _ in range(T): n = int(sys.stdin.readline()) top = list(map(int, sys.stdin.readline().split())) top.insert(0, 0) bottom = list(map(int, sys.stdin.readline().split())) bottom.insert(0, 0) arr = [top, bottom] for column in range(2, n + 1): for row in range(2): if row == 0: arr[row][column] += max(arr[row + 1][column - 1], arr[row + 1][column - 2]..
# ACM 호텔 import math T = int(input()) for i in range(T): H, W, N = map(int, input().split()) if N % H == 0: floor = H else: floor = N % H num = int(((N-1) // H) + 1) print(f"{floor*100 + num}") # print(f"{floor}0{num}") 주석처럼 표기해서 여러번 틀렸는데 XYY, XXYY꼴이라고 했으니까 틀린게 맞다...
진짜 쓸데없는데서 시간 날렸는데 소수점 한자리 표시하는법을 몰라서 한참 찾았다 😔 T = int(input()) for t in range(T): N = int(input()) get_sum = 0.0 C_sum = 0 for n in range(N): C, G = map(float, input().split()) get_sum += C * G C_sum += C GPA = get_sum / C_sum print("%s %.1f" % (int(C_sum), GPA))