[모각코]12일차

오늘은 코딩 테스트 연습

• n(짝수)개 n//2개 뽑기

n=int(input())
arr=[]

def count(num,ct):
	if num==n+1:
		if ct==n//2:
			print(arr)
		return
	arr.append(num)
	count(num+1,ct+1)
	arr.pop()
	count(num+1,ct)
count(1,0)

 

• n중에 m개의 숫자를 골라 만들 수 있는 모든 조합을 구하기
  
  

n,m=map(int,input().split())
answer=[]
def count(num):
    if num==0:
        for j in answer:
            print(j,end=' ')
        print()
        return
    for i in range(1,n+1):
        if len(answer)>=1:
            if i<=answer[-1]:
                continue
        answer.append(i)
        count(num-1)
        answer.pop()
count(m)

조금 더 연습이 필요하다

참고) https://www.codetree.ai/