Algorithm/BAEKJOON

[백준 BOJ] 15651 N과 M(3) (python)

DongKeun2 2022. 3. 4. 21:37

문제 출처 : https://www.acmicpc.net/problem/15651

 

15651번: N과 M (3)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

 

 🔥 작성 코드

def sol(lst):
    if len(result) == M:
        print(*result)
        return
    else:
        for i in range(N):
            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)

⭕ 해설

  1.  N과 M(1)과 같은 문제라 그대로 풀었습니다.
  2.  중복이 가능한 부분만 수정하였습니다. (방문배열 삭제)

>N과 M(1) 해설 바로가기<

 

[백준 BOJ] 15649 N과 M(1) (python)

문제 출처 : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출

dongkeun2.tistory.com

 


N과 M(2)

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