순열과 조합

1. itertools 사용 하지 않고 순열과 조합 만들기

# 첫번째 방법

li = [1,2,3]
r = 2
def perm(idx):
	
    if idx == r:
    	print(li)
    else:
      for i in range(idx, r):
          li[idx], li[i] = li[i], li[idx]
          perm(idx+1)
          li[idx], li[i] = li[i], li[idx]
        
perm(0)

# 

# 두번째 방법

li = [1, 2, 3]
r = 2
value = [0] * r
check = [0] * (r)

def perm(idx):

    if idx == r:
        print(value)
    else:
        for i in range(r):
            if check[i] == 0:
                value[idx] = li[i]
                check[i] = 1
                perm(idx + 1)
                check[i] = 0
perm(0)

2. itertools활용

from itertools import permutations

li = [1, 2, 3]
r = 2
for i in permutations(li,2):
    for j in list(i):
        print(j)