#34 : Week8_지윤이티

이티지윤/15651_N과 M(3).py

@@ -0,0 +1,15 @@
+import sys
+input = sys.stdin.readline
+
+# dfs : 숫자를 cnt개 선택 후 arr[cnt]고르는 재귀함수
+def dfs(cnt):
+    if cnt == m: # m개를 모두 선택한 상태라면 더이상 숫자 선택X return시킴
+        print(' '.join(map(str, arr))) 
+        return
+    for i in range(1, n + 1):
+        arr[cnt] = i
+        dfs(cnt + 1)
+
+n, m = map(int, input().split())
+arr = [0 for _ in range(m)] # arr : 고른 m개의 숫자가 차례로 담기는 리스트
+dfs(0) # 아직 선택한 숫자 없음 cnt=0

이티지윤/2839_설탕 배달.py

@@ -0,0 +1,19 @@
+n = int(input())
+
+if n % 5 == 0:  # 5kg 로만 나눠 담을 때
+    print(n // 5)
+else:
+    p = 0
+    while n > 0:
+        n -= 3
+        p += 1
+        if n % 5 == 0:  # 3kg과 5kg를 조합해서 담을 수 있을 때
+            p += n // 5
+            print(p)
+            break
+        elif n == 1 or n == 2:  # 3kg , 5kg로 나눠지지 않을 때
+            print(-1)
+            break
+        elif n == 0:  # 3kg로만 나눠 담을 때
+            print(p)
+            break