15990

15990번 파이썬

처음엔 아래 코드처럼 p[n]을 구하기 위해서 p[n-1]에 앞뒤로 1을 붙여주거나 p[n-2]에 2를 붙여주거나 p[n-3]에 3을 붙여주는 방법으로 해봤는데 시간 초과 에러가 떴다. import sys input = sys.stdin.readline t = int(input()) p = [(0) for _ in range(100002)] div = 1000000009 p[1] = [['1']] p[2] = [['2']] p[3] = [['1', '2'], ['2', '1'], ['3']] for _ in range(t): n = int(input()) if n > 3: for num in range(4, n+1): if p[num] != 0: continue ary = [] for i in range..