c++ 개념

cpp에서 문자열 multiplication을 수행하는 방법은 여러가지가 있지만, 가장 간단한 방법을 소개해보고자 한다.std::string에는 다음과 같은 constructor가 존재한다. std::string(size_type count, char c);이를 이용하

C++에서는 stringstream을 사용하여 문자열을 공백, \\n을 기준으로 다양하게 자를 수 있다. 두가지 예시를 보면 다음과 같다.

HashMap은 해시테이블 기반 Map으로 Key-Value 쌍의 데이터를 저장한다.Key-Value 쌍끼리의 순서를 보장하지 않고 랜덤하게 저장한다.순서를 보장하지 않지만 삽입, 삭제, 탐색의 시간복잡도가 O(1)로 속도가 빠르다는 장점이 있다.

TreeMap은 이진 탐색트리로 구현되어있으며, Key-Value쌍을 key값을 기준으로 오름차순으로 정렬한다.삽입, 삭제, 탐색의 속도는 O(logN)으로 HashMap보단 느리지만 순서가 유지된다는 장점이 있다.

intn의 배열을 전부 0으로 초기화하고 싶다면 다음과 같이 코드를 작성할 수 있다.

#include using namespace std; #include int main() { // 생성 & 초기화 vector v; vector v2(5, 2); // 2로 초기화된 5개의

utility 헤더 파일에 존재하지만, vector / algorithm 헤더 파일에 utility가 포함되어있음

algorithm 헤더파일에 속해있음default는 오름차순으로 정렬quick sort를 기반으로 구현이 되어 있으며, 평균 시간 복잡도는 nlogn이다.

cpp에서 배열을 초기화하는 방법은 두가지가 있다.

string str = to_string(n);sort(str.begin(), str.end(), greater());answer = stoll(str);