2022-11-02
순열조합 itertools & 순열과 조합의 차이
출처: https://seu11ee.tistory.com/5
https://jwdeveloper.tistory.com/270
https://shoark7.github.io/programming/algorithm/Permutations-and-Combinations
무엇?
순열은 'order’가 중요하여, 순서가 다르면 다른 경우의 수에 해당하지만,
조합은 순서가 상관없다!
ex) 순열은 1,2,3,4와 4,3,2,1이 다른 경우의 수이지만, 조합에서 둘은 하나의 경우의 수
파이썬에서 순열, 조합을 도와주는 모듈은 itertools
왜?
완전탐색 할 때 필요
(무턱대고 이론 공부 안하고 시작해서 문제 잘 안 풀렸다. 괜히 이론 공부부터 먼저 하라고 권장하신 게 아니었음. 2주차 부터는 이론 공부를 더 철저히 하고 시작하겠다고 다짐.)
어떻게?
퀵 소트
출처: https://www.edwith.org/knu-algorithm/lecture/170171
무엇?
크래프톤정글 1주차; 알고리즘, 재귀함수, 정렬, 완전탐색
△ 위 링크에서 정렬 알고리즘 정리
왜?
코치님 숙제!
가장 성능이 좋고 꼭 알고 있으라고 했음
어떻게?
low, high, pivot을 정하여 사용.
백준 에러 확인할 것
출처: https://www.acmicpc.net/blog/view/70
(코치님 공유)
왜?
어떻게?
'크래프톤정글 > TIL & WIL' 카테고리의 다른 글
| 크래프톤정글 2주차; TIL 3 - 힙, 힙 정렬, 우선순위 큐, 파이썬 deque, 파이썬 print 함수 옵션 (0) | 2022.11.08 |
|---|---|
| 크래프톤정글 2주차; TIL 2 - 백준 곱셈 문제, 괄호의 값 문제 (0) | 2022.11.06 |
| 크래프톤정글 2주차; TIL 1 - 이진 탐색, 공유기 설치 문제, 함수와 분할정복, 이진 탐색 트리 (0) | 2022.11.06 |
| 크래프톤정글 1주차; 문제 풀면서 참고한 것 2 (0) | 2022.11.06 |
| 크래프톤정글 1주차; 문제 풀면서 참고한 것 1 (0) | 2022.11.06 |