백준 15654 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

기존에 풀었던 n과 m 4번 코드에서 조금의 변형을 주었다.

 

코드

n, m = map(int,input().split())

array = list(map(int,input().split()))

array.sort()

array2=[]

def f(k):

    if len(array2) == m :

        print(' '.join(map(str,array2)))

        return

    for i in array:

        if i in array2:

            continue

        else:

            array2.append(i)

            f(k+1)

            array2.pop()

f(0)

조건문으로, 이미 사용된 값이 있으면 생략하게 끔 구현했다.

 

하지만 첫 시도 때 틀렸었는데, 배열 입력값을 str 형태로 받았었다... 해당 부분을 수정하니 정상적으로 정답 판정을 받았다.