본문 바로가기

코딩테스트 준비/[python 알고리즘]

 (2)
python 비재귀 세그먼트 트리 https://velog.io/@statco19/segment-tree-non-recursive 비재귀 세그먼트 트리 (C++, Python) 비재귀 세그먼트 트리 c++, python 구현 velog.io 비재귀 N = 1e6 t = [0 for i in range(2*N)] for i in range(N,2*N): t[i] = int(input().rstrip()) def init(): for i in range(N-1,0,-1): t[i] = t[i>=1 def query(l,r): l+=N r+=N res = 0 while l>=1 r>>=1 return res
[python 알고리즘] itertools를 이용하여 순열, 조합 구현 https://juhee-maeng.tistory.com/91?category=922562 (Python) 순열, 조합, 중복순열, 중복조합 쉽게 구현하기 (Python) 순열, 조합, 중복순열, 중복조합 구현하기 (Python) 순열, 조합 쉽게 만들기¶ 결론부터 말하자면, 라이브러리에서 불러온 함수와 직접 구현한 함수가 속도차이 10배정도를 보였 juhee-maeng.tistory.com 순열 from itertools import permutations for i in permutations([1,2,3,4], 2): print(i, end=" ") (1, 2) (1, 3) (1, 4) (2, 1) (2, 3) (2, 4) (3, 1) (3, 2) (3, 4) (4, 1) (4, 2) (4, 3) ..

티스토리툴바