[백준]N과 M (2)

2020. 7. 13. 23:171일 1 알고리즘

이번에는 자연수 n과 m이 주어질때 길이가 m인 수열을 구하는 알고리즘을 만들어봅니다.

import itertools

N, M = map(int, input().split())
num_list = [i for i in range(1, N+1)]
    
for num in itertools.combinations(num_list, M):
    for i in num:
        print(i, end = ' ')
    print(end = '\n')

처음에는 itertool모듈을 가져와줍니다 다음 n과 m의 입력값을 만들어주고 리스트하나를 만들어줍니다 다음 순열과 조합을 구하는 itertool.permutations를 사용하여 반복시켜주고 그안에 for문을 한번더 사용하여 배열을 만들수 있도록 만들어줍니다 마지막으로 출력해줍니다 

 

'1일 1 알고리즘' 카테고리의 다른 글

[백준]N과 M (4)  (0) 2020.07.15
[백준]N과 M (3)  (0) 2020.07.14
[백준]N과 M (1)  (0) 2020.07.11
[백준]단어 정렬  (0) 2020.07.08
[백준]좌표 정렬하기2  (0) 2020.07.07