코테를 준비하거나 대회를 준비하면 문자열에 절대 겁먹어선 안된다. 기초부터 꼭 알아야 할 메서드들까지 공부해 보자! C++에서의 문자열 관리법 1. string 클래스 string은 C++ 표준 라이브러리 클래스로 문자열을 동적으로 할당하고 관리한다. 내부적으로 동적 할당된 배열을 사용하여 문자열 데이터를 저장하며, 문자열의 길이도 함께 저장한다. 2. 동적 할당 문자열 길이에 따라 필요한 만큼의 메모리를 동적으로 할당한다. 이로 인해 문자열의 크기를 런타임에 조절한다. 3. 메모리 구조 Null-Terminated Strings 문자열을 null-terminated 형식으로 표현하는데, 문자열의 끝에 자동으로 null문자를 추가하여 문자열의 끝을 표시한다. 5. 메모리 관리 문자열 객체가 생성될 때 관..

해시테이블이란? C++에서 표준 라이브러리로 해시테이블을 지원한다. 해시 테이블은 key-value 형태의 데이터를 빠른 시간복잡도를 보장하는 삽입, 삭제 및 검색 작업을 위한 자료 구조이다. 해시 함수를 사용하여 배열의 인덱스에 키를 매핑하여 작동한다. 배열의 각 인덱스는 동일한 키가 한 인덱스에 매핑되는 충돌을 해결하기 위한 메커니즘을 보유한다. 해시테이블의 자세한 개념이 궁금하다면? 해시테이블을 C++로 직접 구현해보고 싶다면? unordered_map 선언과 주요 메서드 C++에서는 unordered_map으로 이를 지원하는데, 평균적으로 상수 시간에 원소를 삽입/삭제/검색이 가능하다. 보통 키를 기반으로 원소에 대한 빠른 탐색이 필요한 경우 사용한다. key(string) : value(int)..

Stack LIFO(Last In First Out) 속성을 가진 자료구조이다. 책 쌓기처럼 가장 마지막에 push된 데이터가 pop된다. front에서 push, pop 모두 일어나며 벡터와 비슷한 메서드를 사용한다. Queue FIFO(First In First Out) 속성을 가진 자료구조이다. 줄 서기처럼 먼저 push된 데이터가 pop된다. front에서 pop, back에서 push가 일어나며 벡터와 비슷한 메서드를 사용한다. Priority_queue priority_queue는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 우선순위 큐 자료구조이다. priority_queue로 정의한다. container는 디폴트로 vector을 사용한다. deque로 사용할 수 있다. co..

Map이란? key - value로 구성된 레드블랙트리이다. key와 value는 pair 객체 형태로 저장된다. key의 중복은 허용되지 않는다. multimap의 경우 중복 key를 허용한다. 삽입되면서 키를 기준으로 자동으로 정렬된다. 디폴트로 오름차순이다. Map 선언과 원소의 접근법 map 변수이름으로 선언한다. 이때 compare에 less를 주면 오름차순으로, greater을 주면 내림차순으로 정렬한다. 디폴트로는 오름차순으로 선언된다. m[key] = val;처럼 []를 사용하여 원소를 추가, 수정이 가능하다. []를 사용하여 원소를 추가하는 경우 value가 새로 만들어진 건지, 기존 값이 변경된 건지 구분할 수 없다. map.begin() 으로 맵의 시작 iterator을 반환할 수 있..

Vector 벡터의 선언 vector 변수명(m, n)과 같이 초기화하며 m만큼 벡터를 생성 후 숫자 n로 초기화한다. vector 변수명[] = {, }과 같이 2차원 벡터를 선언한다. 이때 열의 크기는 고정이고 행의 크기는 변할 수 있다. vector 변수명과 같이 2차원 벡터를 선언할 수 있고 이 경우는 열과 행 모두 크기가 변할 수 있다. 벡터의 원소에 접근 v.begin() : 벡터 시작점의 주소 값을 반환한다. v.end() : 벡터 벡터의 마지막 원소의 주소값을 반환한다. v.at(i) : 벡터의 i번째 요소에 접근한다. 이때 범위를 검사한다. v [i] : 벡터의 i번째 요소에 접근하며 이때 범위는 검사하지 않는다. v.front() : 벡터의 첫 번째 값을 리턴한다. v.back() : ..

Range based for Range based for문은 알아서 데이터 리스트를 순회하는 for 반복문이다. 일반적인 for문과 달리 사용할 때 순회할 리스트의 index는 넘겨주지 않고 for문 안에서도 사용하지 않는다. 사용법은 예제로 보자. #include using namespace std; int main() { int arr[] = {0, 1, 2, 3, 4, 5}; for (int i : arr) { i += 1; cout