분류 전체보기142 파이썬) 백준 알고리즘 | 15656번 : N과 M (7) https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 백준 15656 'N과 M (7)' 문제입니다. 재귀 연습할 때 좋은 문제인 것 같습니다. n, m = list(map(int, input().split())) nums = list(map(int, input().split())) nums.sort() s = [] def dfs(): if len(s) == m: print(' '.join(map(str, s))) return for i i.. 2022. 3. 3. 파이썬) 백준 알고리즘 | 15654번 : N과 M (5) https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 백준 15654 'N과 M (5)' 문제입니다. n, m = list(map(int, input().split())) nums = list(map(int, input().split())) nums.sort() s = [] def dfs(): if len(s) == m: print(' '.join(map(str, s))) return for i in range(n): if nums[i] n.. 2022. 3. 3. 파이썬) 백준 알고리즘 | 15651번 : N과 M (3) https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준 15631 'N과 M (3)' 문제입니다. 재귀를 공부하면서 푼 문제인데 재귀문제는 익숙하지 않아서 다른 사람의 코드를 참조해서 풀었습니다. n, m = list(map(int, input().split())) s = [] def dfs(): if len(s) == m: print(' '.join(map(str, s))) return for i in range(1, n + 1): s.app.. 2022. 3. 3. 파이썬) 백준 알고리즘 | 6603번 : 로또 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 백준 6603 '로또' 문제입니다. itertools 모듈의 combination을 이용하면 간단하게 구현할 수 있습니다. import sys from itertools import combinations input = sys.stdin.readline while True: x = list(map(int, input().split())) if x[0] == 0: break num = x.. 2022. 3. 3. 이전 1 ··· 8 9 10 11 12 13 14 ··· 36 다음