문제 출처 : https://www.acmicpc.net/problem/15654
15654번: N과 M (5)
N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열
www.acmicpc.net
🔥 작성 코드
def sol(lst):
if len(result) == M:
a = [x for x in result]
arr.append(a)
return
else:
for i in range(N):
if v[i] == 0:
v[i] = 1
result.append(lst[i])
sol(lst)
result.pop()
v[i] = 0
return
N, M = map(int, input().split())
lst = list(map(int, input().split()))
result = []
arr = []
v = [0 for _ in range(N)]
sol(lst)
arr.sort()
for i in range(len(arr)):
print(*arr[i])⭕ 해설
- N과 M(1) 문제에서 lst가 1부터 N까지의 값이 아닌 주어진 값입니다.
- 따라서 그대로 출력하면 출력값이 사전순이 아닙니다.
- 그래서 arr에 result값을 담아준 뒤 정렬하여 출력합니다.
N과 M(1) 해설 바로가기
2022.03.04 - [Algorithm/BAEKJOON] - [백준 BOJ] 15649 N과 M(1) (python)
[백준 BOJ] 15649 N과 M(1) (python)
문제 출처 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출
dongkeun2.tistory.com
'Algorithm > BAEKJOON' 카테고리의 다른 글
| [백준 BOJ] 15656 N과 M(7) (python) (0) | 2022.03.04 |
|---|---|
| [백준 BOJ] 15655 N과 M(6) (python) (0) | 2022.03.04 |
| [백준 BOJ] 15652 N과 M(4) (python) (0) | 2022.03.04 |
| [백준 BOJ] 15651 N과 M(3) (python) (0) | 2022.03.04 |
| [백준 BOJ] 15650 N과 M(2) (python) (0) | 2022.03.04 |