[이론] 구현

*구현의 유형

- 완전탐색: 모든 경우의 수를 빠짐없이 다 계산하는 해결 방법

   - 반복문, 재귀함수 적절히 사용하며 예외케이스 모두 확인

   - DFS/BFS 알고리즘 이용

- 시뮬레이션 : 문제에서 제시하는 논리나 동작 과정을 그대로 코드로 옮기는 것

 

*순열과 조합 

- 순열 : 서로 다른 n개 에서 r개를 선택하여 일렬로 나열하는 것 nPr = n!/(n-r)!

import itertools

data=[1,2]

for x in itertools.permutations(data,2):
	print(list(x))
    
#[1,2]
#[2,1]

- 조합 : 서로 다른 n개에서 순서에 상관없이 서로 다른 r개를 선택하는 것 nCr

import itertools
data = [1,2,3]

for x in itertools.combinations(data,2):
	print(list(x),end=' ')
    
#[1,2] [1,3] [2,3]