보글보글 개발일지
반응형

문제

https://www.acmicpc.net/problem/15665

 

15665번: N과 M (11)

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

www.acmicpc.net

풀이

vis배열을 삭제해 주며 나머지는 위와 동일하다.

코드

import sys

read = sys.stdin.readline
n, m = list(map(int, read().split()))

num = list(map(int, read().split())) #입력받은 수 저장

arr = [0 for _ in range(m)]

num.sort()
def choose(k):
  if (k == m):
    print(" ".join(map(str, arr)))
  else:
    temp = 0
    for i in range(n):
      if(temp != num[i]):
        arr[k] = num[i]
        temp = num[i]
        choose(k + 1)



choose(0)
반응형
profile

보글보글 개발일지

@보글

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!