문제 링크: https://www.acmicpc.net/problem/15649
15649번: N과 M (1)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
내 풀이:
Review:
백트래킹의 대표 문제이지만 해당 알고리즘을 아직 몰라서 파이썬의 permutations(순열)을 이용해서 풀었다. 문제가 풀릴지 모르고 제출했던 것이라 내일 백트래킹에 대해 공부하고 해당 알고리즘으로 다시 풀어봐야겠다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
| [BOJ_2606] 바이러스 (0) | 2022.05.02 |
|---|---|
| [BOJ_3986] 좋은 단어 (0) | 2022.05.01 |
| [BOJ_5568] 카드 놓기 (0) | 2022.04.24 |
| [BOJ_1769] 3의 배수 (0) | 2022.04.24 |
| [BOJ_17478] 재귀함수가 뭔가요? (0) | 2022.04.24 |
댓글