From fdcf78766291b1c2bc0028fd2d9ec58deb9e6120 Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Wed, 23 Jul 2025 00:02:58 +0900
Subject: [PATCH] 20250722 baekjoon

---
 code_study/Baekjoon/c/15650.c       | 30 +++++++++++++++++++++++++++++
 code_study/Baekjoon/python/15650.py | 12 ++++++++++++
 2 files changed, 42 insertions(+)
 create mode 100644 code_study/Baekjoon/c/15650.c
 create mode 100644 code_study/Baekjoon/python/15650.py

diff --git a/code_study/Baekjoon/c/15650.c b/code_study/Baekjoon/c/15650.c
new file mode 100644
index 0000000..d1e0fba
--- /dev/null
+++ b/code_study/Baekjoon/c/15650.c
@@ -0,0 +1,30 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+void dfs(int N, int M, int now, int* result, int ResLen){
+    if(ResLen == M) {
+        for(int i=0; i<M; i++) {
+            printf("%d ",result[i]);
+        }
+        printf("\n");
+        return;
+    }
+
+    for(int next = now; next<=N; next++){
+        result[ResLen] = next;
+        ResLen++;
+        dfs(N, M, next+1, result, ResLen);
+        ResLen--;
+    }
+};
+
+int main() {
+    int N, M;
+    scanf("%d %d", &N, &M);
+    int* result = (int*)malloc(sizeof(int)*M);
+
+    dfs(N, M, 1, result, 0);
+
+    free(result);
+    return 0;
+}
\ No newline at end of file
diff --git a/code_study/Baekjoon/python/15650.py b/code_study/Baekjoon/python/15650.py
new file mode 100644
index 0000000..0c52a12
--- /dev/null
+++ b/code_study/Baekjoon/python/15650.py
@@ -0,0 +1,12 @@
+def dfs(now, N, M, result) :
+    if len(result) == M :
+        print(*result)
+        return
+    
+    for next in range(now, N+1) :
+        result.append(next)
+        dfs(next+1,N,M,result)
+        result.pop()
+
+N, M = map(int, input().split())
+dfs(1,N,M,[])
\ No newline at end of file