@@ -0,0 +1,21 @@
+# 피보나치수열 푸는 3가지 방법
+# 1. 재귀
+# 2. 반복
+# 3. 동적 계획법
+
+'''
+# 재귀
+수학적 귀납법
+1) n이 0일때 풀 수 있음
+2) n-1에서 문제를 풀 수 있으면, n에서도 문제를 풀 수 있다.
+-> 모든 가능한 n에 대해 문제를 풀 수 있다.
+'''
+
+# 부분 문제가 동일한 경우
+# 정확성 증명 및 시간 복잡도 계산
+
+'''
+두 집합 A와 B에 대해 A가 B의 부분집합임을 증명한다는 것은 A의 임의의 원소가 B에 포함됨을 보이는 것과 같다.
+
+두 집합 A와 B가 같다는 것을 증명하기 위해서는 A가 B의 부분 집합이고, B가 A의 부분집합임을 증명하면 된다.
+'''
@@ -0,0 +1,64 @@
+#include <stdio.h>
+#define MAX_STRING_LENGH 10
+
+int stackTop = 0;
+char combinationStack[MAX_STRING_LENGH];
+
+void swap(char *x, char *y) {
+  char temp;
+  temp = *x;
+  *x = *y;
+  *y = temp;
+}
+
+void permutation(char *str, int l, int r) {
+  if (l==r) {
+    printf("%s\n", str);
+  } else {
+    for (int i=1; i<=r; i++) [
+      swap((str+l), (str+i));
+      permutation(str, l+1, r);
+      swap((str+l), (str+i)); // backtrack
+    ]
+  }
+}
+
+void pop() 
+{
+    combinationStack[--stackTop] = '\0';
+}
+ 
+ 
+void combination(const char* str, int length, int offset, int k) 
+{
+    if (k == 0) 
+    {
+        printf("%s\n", combinationStack);
+        return;
+    }
+    for (int i = offset; i <= length - k; ++i) 
+    {
+        push(str[i]);
+        combination(str, length, i+1, k-1);
+        pop();
+    }
+}
+ 
+int main()
+{
+    int N, K, T;
+    char str[MAX_STRING_LENGTH];
+    scanf("%d", &T);
+ 
+    for (int test_case = 1; test_case <= T; test_case++) 
+    {
+        scanf("%s%d%d", str, &N, &K);
+        str[N] = 0;
+        printf("#%d\n", test_case);
+ 
+        permutation(str, 0, N-1);
+        combination(str, N, 0, K);
+    }
+ 
+    return 0;
+}
@@ -0,0 +1,22 @@
+@profile
+def solution():
+  # x, y, z = 100
+  count = 0
+  for x in range(1, 100):
+    for y in range(1, 100):
+      if x + y >= 100:
+        break
+      for z in range(1, 100):
+        if x+y+z == 100:
+          count += 1
+          print(f'({x}, {y}, {z})')
+        if x+y+z > 100:
+          break
+  print(count)
+
+if __name__ == '__main__':
+    solution()
+
+# 전사함수 개수 찾기
+# Y의 사이빈틈을 기준으로 찾으면 된다.
+# m -> n 전사함수