[파이썬 python] 순열, 조합 코드로 구현하기
## 코딩테스트에서 자주 출제가 되는 순열과 조합문제를 기억하자! # 순열 구현하기 (1) - itertools 모듈 사용하기 # 코딩테스트에서 가장 효율적인 방법이다 (간단하고 빠르다) # # 목적: 한 개의 리스트에서 모든 순열을 구하기 # 입력: 요소들로 채워진 리스트 하나 import itertools l = ['a', 'b', 'c'] # 리스트를 반환하도록 하였슴 print(list(map(list, itertools.permutations(l)))) #결과값: [['a', 'b', 'c'], ['a', 'c', 'b'], ['b', 'a', 'c'], ['b', 'c', 'a'], ['c', 'a', 'b'], ['c', 'b', 'a']] # 순열 구현하기 (2) - DFS 사용하기 # i..
2021. 7. 13.
