최근 파이썬 PS 하면서 배운 것

dict 의 fromkeys() 메서드

- 딕셔너리 생성 시, 이미 key 값이 정해진 경우 편리하게 딕셔너리를 생성할 수 있다.

- seq : 딕셔너리의 key 값이 될 iterable 로, 즉 dictionary 의 key 목록이다.

- value : seq 의 각 key 에 할당될 value (값) 의미

# 정의
@staticmethod # known case
def fromkeys(*args, **kwargs): # real signature unknown
    """ Create a new dictionary with keys from iterable and values set to value. """
    pass
    
    
# 사용법    
value = 0
seq = [1, 2, 3]

dictionary = dict.fromkeys(seq, value)
>>> {1 : 0, 2 : 0, 3 : 0}

- 백준의 경우 input 값으로 딕셔너리를 만들 때가 있는데, 이럴 경우 seq 자리에 input() 을 넣어주면 손쉽게 딕셔너리를 생성할 수 있다.

 

bisect.bisect_left(), bisect_right()

// 정의
bisect_left(a, x, lo=0, hi=len(a), *, key=None)


// 사용시
find = bisect_left(list, value)

list 라는 정렬된 배열에, 이분탐색으로 value 를 삽입할 인덱스를 반환(= find)한다.

left 가 접미사로 붙은 이유는 왼쪽 인덱스를 구하기 때문이다.

from bisect import bisect_left, bisect_right

arr = [0, 1, 2, 3, 4]
value = 2

left = bisect_left(arr, value)
right = bisect_right(arr, value)

"""

left : 2
right : 3

"""

이분탐색으로 arr 에서 2 를 찾으면, 2번째 인덱스에서 찾을 수 있다. 

bisect_left : 해당 값(=2) 이 이미 arr 에 있는 경우, value 의 삽입 위치는 기존 항목의 왼쪽이 된다.

bisect_right : 해당 값의 오른쪽 인덱스에 삽입하므로, 3번째 인덱스가 find 로 반환 된다.