Yung_Developer

1 2 3 4 5 6 7 8 9 10 11 12 13 import sys test_case = int(input()) triangle_list = [1,1,1,2,2] # 초기 값 for case in range(test_case): num = int(sys.stdin.readline().strip()) if len(triangle_list) >= num: print(triangle_list[num-1]) else: index = len(triangle_list) for i in range(index, num): triangle_list.append(triangle_list[i-1] + triangle_list[i-5]) print(triangle_list[num-1]) Colored by Color S..

# 정답 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 def tile(n): result = 0 temp1 = 1 temp2 = 2 for i in range(1, n + 1): if i == 1: result = temp1 elif i == 2: result = temp2 else: result = temp1 + temp2 temp1 = temp2 % 15746 temp2 = result % 15746 return result % 15746 num = int(input()) print(tile(num)) cs N을 1부터 차례대로 구해보면 피보나치와 같은 점화식이 나오는 것을 확인할 수 있다. 이 때 N이 커질 경우 결과값이 정수범위를 초과하는데 이를 방지하기 ..

1 2 3 4 5 6 7 8 9 10 11 12 import sys def fibonacci(n, cnt, zero1, one1, zero2, one2): # tail_recursion ver if cnt == n: return zero1, one1 return fibonacci(n, cnt + 1, zero2, one2, zero1+zero2, one1 + one2) test_case = int(input()) for case in range(test_case): num = int(sys.stdin.readline().strip()) print(*fibonacci(num, 0, 1, 0, 0, 1)) cs

1 2 3 4 5 6 7 def fibonacci(n, cnt, result1, result2): # tail_recursion ver if cnt == n: return result1 return fibonacci(n, cnt+1, result2, result1+result2) num = int(input()) print(fibonacci(num, 0, 0, 1)) # 피보나치 수열의 0번째와 첫번째 수가 0, 1 이므로 cs # 보통 피보나치 수열을 재귀적으로 구현할 때 n의 값을 하나씩 감소시키며 값을 구한다. 그러나 이럴 경우 중복되는 계산의 양이 많아지므로 구하고자 하는 숫자가 커질 때 많은 시간을 필요로 한다. 이를 해결하기 위해 가장 작은 수에서부터 역으로 올라가는 bottom-up 방식으로..

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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 num_player = int(input()) player_list = [i for i in range(num_player)] player_ability_list = [] for player in range(num_player): player_ability_list.append(list(map(int, input().split()))) check_list=[False]*num_player output=[] diff = 1000000 def diff_set(pla..

# argument를 3개 사용한 경우 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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 num = int(input()) num_list = list(map(int, input().split())) plus, minus, multi, division = map(int, input().split()) max_result = -1000000000 min_result = 1000000000 N = plus+minus+multi+division check_list = [False]*N count = 0 index = 0 result_list = [..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 N, M = map(int, input().split()) check_list = [False]*N num_list = [i for i in range(1,N+1)] output = [] def permutation(count): if count == M: print(*output) return for i in range(N): if check_list[i] == True: continue output.append(num_list[i]) permutation(count+1) check_list[i] = True output.pop() for j in range(i+1,N): check_list..

123456789101112131415161718N, M = map(int, input().split()) num_list = [i for i in range(1,N+1)] output = [] def permutation(count): if count == M: print(*output) return for i in range(N): output.append(num_list[i]) permutation(count+1) output.pop() permutation(0)cs