문제 출처 : https://www.acmicpc.net/problem/15652
15652번: N과 M (4)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
🔥 작성 코드
def sol(lst):
if len(result) == M:
print(*result)
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()
return
N, M = map(int, input().split())
lst = [i for i in range(1, N+1)]
result = []
sol(lst)⭕ 해설
- N과 M(3) 문제에서 조건 하나만 추가되었습니다. (비내림차순)
- 따라서 지금 넣을 값이 result의 마지막 수 보다 크거나 같을때만 추가하도록 하였습니다.
N과 M(3) 해설 바로가기
2022.03.04 - [Algorithm/BAEKJOON] - [백준 BOJ] 15651 N과 M(3) (python)
[백준 BOJ] 15651 N과 M(3) (python)
문제 출처 : https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출
dongkeun2.tistory.com
N과 M
2022.03.04 - [Algorithm/BAEKJOON] - [백준 BOJ] 15650 N과 M(2) (python)
[백준 BOJ] 15650 N과 M(2) (python)
문제 출처 : https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출
dongkeun2.tistory.com
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] 15655 N과 M(6) (python) (0) | 2022.03.04 |
|---|---|
| [백준 BOJ] 15654 N과 M(5) (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 |
| [백준 BOJ] 15649 N과 M(1) (python) (0) | 2022.03.04 |