코딩하는 Fug

https://www.acmicpc.net/problem/16195 #dp 16195번: 1, 2, 3 더하기 9 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이하 이어야 한다. www.acmicpc.net #16195 1,2,3 더하기 9 import sys input=sys.stdin.readline #스탠다드 인풋 t=int(input()) #테스트케이스 입력 order=[list(map(int,input().split())) for i in range(t)] #order 입력 m=max(order)[0] #max값 입력 dp=[[0 for i in range(j)] for j in ran..

https://www.acmicpc.net/problem/15993 #dp 15993번: 1, 2, 3 더하기 8 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다. www.acmicpc.net #이제 이 시리즈도 끝나간다 #15993 1,2,3 더하기 8 t=int(input()) #테스트 케이스 입력 order=[int(input()) for i in range(t)] #순서 입력 m=max(order) #order의 최댓값 dp=[[0,0] for i in range(m+1)] #dp 생성 dp[1]=[1,0] dp[2]=[1,1] dp[3]=[2,2] #초기값 설정 p=1000000009 ..

https://www.acmicpc.net/problem/15992 15992번: 1, 2, 3 더하기 7 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이어야 한다. www.acmicpc.net #15992 1,2,3 더하기 7 import sys input=sys.stdin.readline #스탠다드 인풋 t=int(input()) #테스트케이스 입력 order=[list(map(int,input().split())) for i in range(t)] #order 순서 dp=[[0 for j in range(i)] for i in range(max(order)[0]+1)] #dp 리스트 작성 ..

https://www.acmicpc.net/problem/15991 15991번: 1, 2, 3 더하기 6 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net #15991 1,2,3 더하기 6 ''' 양옆에 1이나 2 나 3 넣는다고 생각하고 dp 생성 ''' t=int(input()) #테스트 케이스 order=[int(input()) for o in range(t)] #order 리스트 dp=[1 for i in range(max(order)+1)] #dp 생성 dp[2]=2 dp[3]=2 #2,3 dp 저장 for i in range(4,len(dp)): answer=dp[i-2]%100000000..

https://www.acmicpc.net/problem/15990 15990번: 1, 2, 3 더하기 5 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net #15990 1,2,3 더하기 5 import sys input=sys.stdin.readline #스탠다드 인풋 t=int(input()) #테스트케이스 입력 order=[int(input()) for i in range(t)] #order 리스트 입력 dp=[[] for i in range(max(order)+1)] #dp 리스트 입력 dp[1]=[1,0,0] dp[2]=[0,1,0] dp[3]=[1,1,1] #dp i의 인덱스는 순서대로 1이..

https://www.acmicpc.net/problem/15988 #dp 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net #15988 1,2,3 더하기 3 import sys input=sys.stdin.readline #스탠다드 인풋 t=int(input()) #테스트 케이스 order=[int(input()) for i in range(t)] #전체 테스트 리스트 dp=[i for i in range(3)] dp[0]=1 #1,2,3 순열 이건 이전 시리즈와 같은 점화식을 가짐 for c in range(3,max(order)+1): dp.append(dp..

https://www.acmicpc.net/problem/12101 #dfs 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net #12101 1,2,3 더하기 2 #1 ''' 아이디어 dp로 n의 경우의 수가 몇인지 구한다. dp[n] 은 dp[n-1] 에 1+ 더한것 dp[n-2]에 2+ 더한것 dp[n-3]에 3+ 더한 것 과 같다. 고로 k가 어느 지점에 있는지 찾아서 dp[n-1] dp[n-2] dp[n-3] 지점에 있는 지 알면 거기서 또 dp[n-1-1] dp[n-1-2] 이런식으로 줄여나가면서 1+ 2+ 해주다가 결국 dp[1] dp[..