Today
Total
07-14 15:53
관리 메뉴

홍우진의 개발 일기장

[백준] 15650번: N과 M (2) / 파이썬 본문

알고리즘/백준

[백준] 15650번: N과 M (2) / 파이썬

홍우진 2025. 1. 31. 20:10
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
반응형
Comments