[파이썬] 21-12-03 학습일지

파이썬 내장함수 join

":".join(["23", "59", "59"]) -> 23:59:59로 반환

 

heapq (힙)

import heapq

h = []

heap.heappush(h, value)

* 파이썬 heap은 기본이 최소 힙이므로, 최대 힙으로 사용하고 싶을땐 value의 부호를 전환하여 스택하면 된다.

 

bisect (이진탐색)

from bisect import bisect_left, bisect_right

bisect_left(a, x) // bisect_right(a, x)

정렬순서를 유지하며 리스트 a에 x를 삽입한 가장 왼쪽/오른쪽 인덱스를 찾아줌.

 

combination(조합)

from itertools import combinations

combinations(array, n)

array에서 n개만큼 조합을 구해줌

 

오늘 푼 문제

백준 1759번 암호 만들기 - 골드 V