본문 바로가기

분류 전체보기142

파이썬) 백준 알고리즘 | 15650번 : N과 M (2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준 15650 'N과 M (2)' 문제입니다. 기본 'N과 M' 문제에서 if i not in s: if not s or s[-1] < i: 위 조건문을 추가해주었습니다. n ,m = map(int, input().split()) s = [] def dfs(): if len(s) == m: print(" ".join(map(str, s))) return for i in range(1, n+1).. 2022. 3. 3.
파이썬) 백준 알고리즘 | 15657번 : N과 M (8) https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 백준 15657 'N과 M (8)' 문제입니다. 기본 N과 M 문제에서 if not s or s[-1] 2022. 3. 3.
파이썬) 백준 알고리즘 | 15655번 : N과 M (6) https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 백준 15655 'N과 M (6)' 문제입니다. 재귀 함수 공부하기 좋은 문제라고 생각합니다. if nums[i] not in s: if not s or s[-1] 2022. 3. 3.
파이썬) 백준 알고리즘 | 15652번 : N과 M (4) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 백준 15652 'N과 M (4)' 문제입니다. 재귀함수 공부하기 좋은 문제인 것 같습니다. 재귀함수는 조건문+ 재귀로 이루어져 있는데 그 부분을 잘 이해하시면 쉬울 것 같습니다. n, m = map(int, input().split()) s = [] def dfs(): if len(s) == m: print(' '.join(map(str, s))) return for i in range(1, .. 2022. 3. 3.