개발새발

알고리즘 문제를 풀다보면 가끔 순열, 조합을 구현해야한다.. 코테에서도 가끔 등장하는데 문제 볼때마다 까먹어서 다시 공부를 해야한다,, 내가 보고 공부하려고 기록하는 파이썬으로 순열과 조합 구현하는 코드! itertools를 사용하지 못할 수도 있어 직접 구현하는 방식만 공부했다 순열(n개 중에 r개를 선택해서 만들수 있는 모든 경우의 수) 조합(n개 중에 순서 상관없이 r개를 뽑는 모든 경우의 수) 1. 재귀함수를 이용한 조합 def comb(arr, n): result = [] if n > len(arr): return result if n == 1: for i in arr: result.append([i]) elif n > 1: for i in range(len(arr) - n + 1): for j..