[BOJ] #6603. 로또 / 실버2 / 20분 / 성공

Author: Mingguriguri

minjeong/Backtracking/2025-04-14-[백준]-#6603-로또(백트래킹풀이).py

@@ -0,0 +1,28 @@
+import sys
+input = sys.stdin.readline
+
+"""
+#6603. 로또
+백트래킹 풀이
+"""
+
+def backtrack(lotto, current):
+    if len(lotto) == 6:  # 종료조건
+        print(' '.join(map(str, lotto)))
+        return
+
+    for i in range(current, k):
+        lotto.append(S[i])
+        backtrack(lotto, i+1)
+        lotto.pop()
+
+
+while True:
+    testcase = input().strip()
+    if testcase == '0':
+        break
+    nums = list(map(int, testcase.split()))
+    k, S = nums[0], nums[1:]
+
+    backtrack([], 0)
+    print()

minjeong/Combinatorics/2025-04-14-[백준]-#6603-로또(조합풀이).py

@@ -0,0 +1,19 @@
+import sys
+from itertools import combinations
+input = sys.stdin.readline
+
+"""
+#6603. 로또
+조합 풀이
+"""
+
+while True:
+    testcase = input().strip()
+    if testcase == '0':
+        break
+    nums = list(map(int, testcase.split()))
+    k, S = nums[0], nums[1:]
+    combs = list(combinations(S, 6))
+    for comb in combs:
+        print(' '.join(map(str, comb)))
+    print()