Per ardua ad astra.

맵(Map)과 리스트(List)의 차이점 들어가며 맵(Map)과 리스트(List)의 차이점을 알아보자. 파이썬에서 맵(Map)과 리스트(List)의 차이점? map과 list는 모두 파이썬의 내장 함수로, 반복 가능한 객체를 다른 형태로 변환하거나 생성하는 데 사용된다. 그러나 두 함수는 다음과 같은 차이점이 있다. 맵(Map) map은 반복 가능한 객체의 각 요소에 특정 함수를 적용하여 새로운 객체를 반환한다. 예를 들어, @map(int, ['1', '2', '3'])@은 문자열 리스트를 정수 리스트로 변환한다. map은 원본 객체를 변경하지 않으며, 반환된 객체는 맵 객체라고 부른다. 맵 객체는 이터레이터(Iterator)이므로 리스트나 튜플 등으로 변환해야 내용을 확인하거나 사용할 수 있다. 리스..

lower_bound(), upper_bound() ; 이진 탐색(Binary Search) 소개이진 탐색(Binary Search)으로 원소를 탐색하는 함수시간 복잡도가 $O(\log_{2} N)$ 으로, 빠른 속도로 탐색을 수행할 수 있다.탐색을 진행할 컨테이너는 반드시 오름차순으로 정렬되어 있어야 한다. 필요한 헤더#include  형식찾은 값(val)의 주소를 Iterator 형으로 반환한다.lower_bound(ForwardIterator first, ForwardIterator last, const T& val)lower_bound(ForwardIterator first, ForwardIterator last, const T& val) lower_bound()찾으려는 키 값보다 크거나 같은(이..