Yung_Developer

제일 처음에는 재귀를 이용하여 문제를 풀었다. 그러나 재귀함수를 이용할 경우 반복되는 연산이 많아 시간초과가 뜬다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 # 재귀호출 ver import sys num_of_stairs = int(input()) stairs = [] for _ in range(num_of_stairs): stairs.append(int(sys.stdin.readline().strip())) # s_n = s_n-1 + a_n or s_n-2 + a_n def climbing(n, two_step): # two_step은 이전 계단에서 2칸 이동했는지 확인 if n