홍우진의 개발 일기장
[백준] 15650번: N과 M (2) / 파이썬 본문
728x90
반응형
풀이 코드
n, m = map(int, input().split())
s = []
def f(start):
if len(s) == m:
print(*s)
return
for i in range(start, n + 1):
if i not in s:
s.append(i)
f(i+1)
s.pop()
f(1)
코드 해석
https://woojinhong.tistory.com/151
[백준] 15649번: N과 M (1)/ 파이썬
문제 링크 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력
woojinhong.tistory.com
중복을 방지하기 위하여 함수에 변수를 추가했다.
체감 난이도: ★★☆☆☆
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 4948번: 베르트랑 공준 / 파이썬 (0) | 2025.02.02 |
---|---|
[백준] 9237번: 이장님 초대 / 파이썬 (0) | 2025.02.01 |
[백준] 1182번: 부분수열의 합 / 파이썬 (0) | 2025.01.30 |
[백준] 2740번: 행렬 곱셈 / 파이썬 (0) | 2025.01.29 |
[백준] 4659번: 비밀번호 발음하기 / 파이썬 (0) | 2025.01.28 |
Comments