티스토리 뷰
순열(Permutation)
순열은 n개의 원소를 사용해 순서를 정해 r개의 배열로 나타내는 것이다!
순열은 순서가 있기 때문에 원소의 종류가 같아도 순서가 다르면 다른 배열이 된다.
Python Permutations
Python의 라이브러리를 활용해 순열을 구하는 방법이다.
from itertools import permutations
a = [1,2,3]
permute = permutations(a,2)
print(list(permute))
>> 결과
[(1,2),(1,3),(2,1),(2,3),(3,1),(3,2)]
조합(Combination)
조합은 n개의 원소를 사용해 순서의 관계없이 r개의 배열로 나타내는 것이다.
조합은 순서가 없기 때문에 원소의 종류가 같으면 같은 배열이 된다!
Python Combination
Python의 라이브러리를 활용해 조합을 구하는 방법이다.
from itertools import combinations
a = [1,2,3]
combi = combinations(a,2)
print(list(combi))
>> 결과
[(1,2),(1,3),(2,3)]
'LANGUAGE > Python' 카테고리의 다른 글
[Python] 파이썬 Dictionary를 이용해 그래프 만들기 (0) | 2020.04.17 |
---|---|
[Python] Dictionary의 get 함수 (0) | 2020.04.17 |
[Python]배열 출력하는 방법 (0) | 2020.03.06 |
[Python]우선순위큐(PriorityQueue) 라이브러리 (0) | 2020.02.27 |
[Python] 문자열, 배열 입력 받기 (0) | 2020.02.24 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- C++
- 구현
- dictionary
- BOJ
- 문자열
- 해시
- 딕셔너리
- 순열
- 코딩테스트
- 정렬
- 문자열처리
- programmers
- 2019 Kakao Blind Recruitment
- hash
- Python
- 스택
- combination
- Permutation
- 2020 KAKAO BLIND RECRUITMENT
- 괄호
- 백준
- 우선순위큐
- 힙
- SW Expert
- SWExpert
- 재귀
- left join
- 완전탐색
- 프로그래머스
- 파이썬
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
글 보관함