728x90 반응형 알고리즘 공부7 (Python 파이썬) itertools를 이용한 원소의 경우의 수(순열, 조합) 추출하기 순열 순열은 서로 다른 n개 중에 r개를 뽑는 경우의 수로 순서를 고려한다. permutations 함수를 이용해 구현할 수 있다. 중복 순열 중복순열은 중복 가능한 n개 중에 r개를 나열하는 경우의 수로 순서를 고려한다. 파이썬에서 product 함수를 이용해 구현할 수 있다. 조합 조합은 서로 다른 n개 중에 r개를 선택하는 경우의 수로 순서를 고려하지 않는다. combinations 함수를 통해 구현할 수 있다. 중복 조합 중복조합은 중복 가능한 n개 중에 r개를 선택하는 경우의 수로 순서를 고려하지 않는다. combinations_with_replacement 함수를 이용해 구현할 수 있다. 2022. 2. 28. [python] 파이썬 자료형 시간 복잡도 아래의 자료 출처 : https://chancoding.tistory.com/43 [Python] 파이썬 자료형 및 연산자의 시간 복잡도(Big-O) 총 정리 시간 복잡도를 알아야 하는 이유 백준에서 알고리즘을 풀다 보니 '시간 초과'되는 경우를 자주 겪었습니다. 문제를 풀고 나서도 결과 시간이 다른 사람들보다 상당히 높게 나오는 경우가 있었는 chancoding.tistory.com 리스트 자료형 시간 복잡도 집합(SET) 자료형 시간 복잡도 딕셔너리(Dictionary) 자료형 시간 복잡도 2022. 2. 26. 동적 계획법(Dynamic Programming) - 2 https://new93helloworld.tistory.com/221?category=691027 [알고리즘] 동적 계획법(Dynamic Programming) - 2 동적 계획법(Dynamic Programming) - 2 지난 시간에 이어서 기본적인 동적 계획법의 예를 알아보자 위의 그림은 정수들이 저장된 nXn의 좌상단에서 우 하단 까지 이동하는 문제이다. 단 이때, 오른쪽이 new93helloworld.tistory.com 아래의 내용은 위의 블로그에서 따로 공부하기 위해 그대로 가져왔습니다. 동적 계획법(Dynamic Programming) - 2 지난 시간에 이어서 기본적인 동적 계획법의 예를 알아보자 위의 그림은 정수들이 저장된 nXn의 좌상단에서 우 하단 까지 이동하는 문제이다. 단 이때.. 2022. 2. 6. 동적 계획법(Dynamic Programming) - 1 https://new93helloworld.tistory.com/220 [알고리즘] 동적 계획법(Dynamic Programming) - 1 동적 계획법(Dynamic Programming) 우리가 전에 피보나치 수를 계산하기 위해 재귀 함수를 사용했었다. 이는 같은 연산이 반복되기 때문이다. 그러나 이 함수의 진행 과정을 살펴보면 중복이 심하 new93helloworld.tistory.com 아래의 내용은 위의 블로그에서 따로 공부하기 위해 그대로 가져왔습니다. 동적 계획법(Dynamic Programming) 우리가 전에 피보나치 수를 계산하기 위해 재귀 함수를 사용했었다. 이는 같은 연산이 반복되기 때문이다. 그러나 이 함수의 진행 과정을 살펴보면 중복이 심하다는 것을 알수 있다. 위의 그림에서 보.. 2022. 2. 6. 이전 1 2 다음 728x90 반응형
