문제 출처 : https://www.acmicpc.net/problem/15657
15657번: N과 M (8)
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 result:
if result[-1] <= lst[i]:
result.append(lst[i])
sol(lst)
result.pop()
else:
result.append(lst[i])
sol(lst)
result.pop()
N, M = map(int, input().split())
lst = list(map(int, input().split()))
result = []
arr = []
sol(lst)
arr.sort()
for i in range(len(arr)):
print(*arr[i])
⭕ 해설
- N과 M(7) 문제에서 비내림차순 정렬 조건이 생겼습니다.
- N과 M(4)에서 구현한 조건과 똑같습니다.
N과 M(7) 해설 바로가기 ↓
2022.03.04 - [Algorithm/BAEKJOON] - [백준 BOJ] 15656 N과 M(7) (python)
[백준 BOJ] 15656 N과 M(7) (python)
문제 출처 : https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는..
dongkeun2.tistory.com
N과 M(4) 해설 바로가기 ↓
2022.03.04 - [Algorithm/BAEKJOON] - [백준 BOJ] 15652 N과 M(4) (python)
[백준 BOJ] 15652 N과 M(4) (python)
문제 출처 : https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출
dongkeun2.tistory.com
'Algorithm > BAEKJOON' 카테고리의 다른 글
[백준 BOJ] 17070 파이프 옮기기 1 (python) (0) | 2022.03.14 |
---|---|
[백준 BOJ] 10971 외판원 순회2 (python) (0) | 2022.03.09 |
[백준 BOJ] 15656 N과 M(7) (python) (0) | 2022.03.04 |
[백준 BOJ] 15655 N과 M(6) (python) (0) | 2022.03.04 |
[백준 BOJ] 15654 N과 M(5) (python) (0) | 2022.03.04 |