초급반 / 김세현 / 돌게임-9655, 합분해-2225, 선수과목-14567

week1/datastructure/최대힙/sehxxnee/heap.py

@@ -3,6 +3,8 @@
 
 N=int(sys.stdin.readline().strip())
 
+
+
 heap=[]
 
 for i in range(N):

week2/dynamic_programming/돌게임/sehxxnee/rock.py

@@ -0,0 +1,12 @@
+import sys
+
+N=int(sys.stdin.readline().strip())
+
+
+if (N%2==0):
+    print("CY")
+
+else:
+    print("SK")
+
+#맞긴했는데... 다이나믹으로 풀어야할듯;;

week2/dynamic_programming/선수과목/sehxxnee/Prerequisite.py

@@ -0,0 +1,16 @@
+import sys 
+
+# n이 과목의 수고 m이 선수 조건의 수
+N,M=map(int,sys.stdin.readline().strip().split())
+
+# 0이 n개 들어가있는 리스트 선언
+list=N*[0] #진입차수
+#최소
+# [0,0,0,0,0]
+for _ in range (M):
+    #A가 B의 선수과목
+    A,B=map(int,sys.stdin.readline().strip().split())
+    list[B-1]+=1
+
+print(list)
+

week2/dynamic_programming/합분해/sehxxnee/partition.py

@@ -0,0 +1,25 @@
+#DP 문제-> 이전에 계산한 값을 저장해놓고 다시 계산하지 않도록 하는 기법
+#       -> 점화식을 구해야 한다. 
+#dp[k][n] = dp[k-1][0] + dp[k-1][1] + ... + dp[k-1][n] 
+
+
+import sys
+
+X = 1000000000
+
+N,K = map(int,sys.stdin.readline().strip().split()) 
+
+dp = [[0] * (N + 1) for _ in range(K + 1)]
+
+for j in range(N + 1):
+    dp[1][j] = 1
+
+for i in range(2, K + 1):   
+    for j in range(N + 1):   
+        if j == 0:
+            dp[i][j] = 1
+        else:
+            dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]) % X
+
+
+print(dp[K][N])