소개Go의 map은 매우 중요한 내장 자료구조로, key-value 형태의 해시 테이블(hash table) 기반 컨테이너입니다.원리 (내부 구조)Go의 map은 hash table을 기반으로 구현되어 있습니다.핵심 개념Key → Hashing → Bucket → Value해시 함수(hash(key))를 통해 버킷(bucket) 인덱스를 계산하고, 그 버킷에 key-value 쌍을 저장합니다.해시 충돌이 발생하면 같은 버킷 안의 슬롯에 체이닝(chaining) 형태로 저장합니다.내부 구조 개요Go 런타임에서 map은 다음과 같은 구조로 관리됩니다 (runtime/map.go 참고):type hmap struct { count int // 요소 개수 flags u..

iterator(반복자) 파이썬에서 iterator(반복자)는 순회 가능한 객체를 나타내는 개념입니다. Iterator는 __iter__와 __next__ 메서드를 구현한 객체로, __iter__는 자기 자신을 반환하고, __next__는 다음 값을 반환합니다. 이때, 더 이상 반환할 값이 없을 때 StopIteration 예외를 발생시켜 순회를 종료합니다. 예를 들어, 간단한 iterator를 구현해보겠습니다 class MyIterator: def __init__(self, start, end): self.start = start self.end = end def __iter__(self): return self def __next__(self): if self.start >= self.end: rai..

STL이란? C++ STL(Standard Template Library)은 C++ 표준 라이브러리의 중요한 구성 요소 중 하나로, 여러 유용한 데이터 구조와 알고리즘을 제공하는 컬렉션입니다. STL은 C++ 표준이므로 C++ 언어에 내장되어 있으며, 많은 C++ 컴파일러와 환경에서 사용할 수 있습니다. STL의 핵심 아이디어는 '템플릿(Template)'을 사용하여 제네릭(generic)한 방식으로 구현된 데이터 구조와 알고리즘을 제공하는 것입니다. 이렇게 구현된 STL 컨테이너와 알고리즘은 특정 자료형에 종속되지 않고, 다양한 자료형에 대해 재사용될 수 있습니다. 이를 통해 코드의 재사용성과 일반성을 높일 수 있습니다. STL은 주로 다음과 같은 세 가지 요소로 구성됩니다. 1. 컨테이너 (Conta..