RUBY

[BOJ] N과 M (8) 15657 본문

PS/BOJ

[BOJ] N과 M (8) 15657

RUBY_루비 2020. 6. 30. 16:43

출처:: https://www.acmicpc.net/problem/15657

 

1. 문제 이해 및 해결과정

- 중복조합 

 

2. 풀이방법

 1. DFS

#N과 M (8)
#https://www.acmicpc.net/problem/15657
#중복조합
import sys
sys.stdin = open("input.txt","r")

def DFS(L,s):
    if L==m:
        for x in res:
            print(x,end=' ')
        print()
    else:
        for i in range(s,n):
            res[L]=a[i]
            DFS(L+1,i)

if __name__=="__main__":
    n, m = map(int, input().split())
    a = list(map(int, input().split()))
    res = [0] * m
    a.sort()
    DFS(0,0)

 

3. 오답원인

 

4. 알게된 점

 

'PS > BOJ' 카테고리의 다른 글

[BOJ] N과 M (10) 15664 R  (0) 2020.06.30
[BOJ] N과 M (9) 15663 R  (0) 2020.06.30
[BOJ] N과 M (7) 15656  (0) 2020.06.30
[BOJ] N과 M (6) 15655  (0) 2020.06.30
[BOJ] N과 M (5) 15654  (0) 2020.06.30
Comments