우당탕탕 C++ 정복하기

Stringstream 이란?

fail() 함수란?

vector <T> func() 표기법 사용

vector 동적 할당시 발생하는 문제점 으로 원소 추가시 용량 초과할 경우, 기존 용량의 2배 메모리 할당 ➡️ 기존 원소 복사 ➡️ 기존 메모리 해제 위 과정을 거치는데 이 과정에서 시간 초과 발생 > reserve 함수 에 100개의 메모리 공간 할당 > resize 함수 에 100개의 메모리 공간 할당 후 이를 1로 초기화 2번째 매개...

.

n 을 2 부터 n-1 까지의 모든 수로 나눴을 때 나누어 떨어지지 않으면 소수로 판정

Vector 의 Iterators v.begin() 백터 시작점의 주소 값 반환 v.end() 백터 (끝부분 + 1) 주소값 반환 v.rbegin() 백터의 끝 지점을 시작점으로 반환 말 그대로 reverse v.rend() 백터의 (시작 + 1) 지점을 끝 부분으로 반환 > Vector 원소 접근 v.at(i) 백터의 i번...

istringstream 과 getline 함수 사용

istream 라이브러리의 cin.getline() 문자 배열이며 마지막 글자가 ‘\0’ 인 c-string 을 입력 받는데 사용 n-1 개의 문자 개수만큼 읽어와 str 에 저장 ➡️ n번째 문자는 NULL(‘\0’)로 바꿈 세 번째 인자인 delim 은 별도로 지정해주지 않으면 엔터(‘\n’)로 인식 delim 지정해주면 delim 직전까지 읽어서 s...

문자가 숫자('0'~'9')인지를 확인하는 함수

1. 형변환 사용하기 2. static_cast

✅ 형식: static_cast<바꾸려고 하는 타입>(대상);

if ~ else 문을 대신하여 사용할 수 있는 연산자

.

형식: abs(num); > 1. int 형 절대값 함수 ✅ 헤더파일: cstdlib > 2. float, double 형 절대값 함수 ✅ 헤더파일: cmath

오름차순 정렬: sort(배열명, 배열명 + 배열크기);내림차순 정렬: sort(배열명, 배열명 + 배열크기, greater<자료gud>();

tolower 함수: 소문자로 변환toupper 함수: 대문자로 변환

str.erase(삭제 시작 인덱스,삭제할 문자 개수);

최대공약수 알고리즘두 수 a, b (a > b) a 를 b로 나눴을 때, 나누어 떨어진다면 b 가 a, b 의 최대공약수,나누어 떨어지지 않는다면 나누어 떨어질 때까지 b 를 a%b(나머지 r) 로 나누는 과정 반복하기

원소 개수 구하기!

#include bitset 이름; : bitset 선언 * 보통 개수는 const int 로 선언 bit.set() : 전체 비트를 1 로 셋팅 bit.set(n, true/false): n+1 번째 비트를 1 또는 0 으로 셋팅 bit.reset() : 전체 비트를 0 으로 reset bit.size() : bitset 의 크기 bit.any() :...

비트 OR 연산자(|) : 열의 하나 이상 비트가 1 이면 해당 열에 대한 결과는 1 비트 AND 연산자(&) : 열의 모든 비트가 1 이면 해당 열에 대한 결과는 1 비트 XOR 연산자(^) : 열에서 한 개 비트만 1 이면 해당 열에 대한 결과는 1 Bitwise left shift (>) operators 왼쪽 시프트 연산자(<<)는 각 비트를 왼...

hash 자료구조 ✅ 헤더파일: ✅ 장점: 특정string을 통해 값을 구할 때 key(string) - value(int) 로 빠르게 찾을 수 있다.

채우기 생성자 사용

대표적인 FIFO 알고리즘

find 함수는 인자로 탐색할 범위와 탐색할 원소를 받는다. 해당 원소를 찾으면 해당 원소의 반복자를 반환해주며 존재하지 않으면 해당 범위의 마지막 end() 반복자 return반복자는 시작 반환자인 begin() 을 빼줌으로서 index 를 구할 수 있다.

✅ LV. 3🔖 DFS

구간 내 최대, 최소값 구하는 함수

순열: 순서에 상관있게 값들을 나열

.

✅ LV. 3🔖 BFS

입력을 받을 때 cin 입력 스트림으로 입력받으면 공백과 엔터를 기준으로 나누어 받는다.이외에도 한 글자씩 읽어올 수 있는 방법이 있다.

sort 함수 사용 헤더파일: algorithm

0으로 초기화/memset 함수 사용/fill_n 으로 초기화

.

.

replace : 대상 문자열에서 지정한 위치부터 원하는 문자로 바꾸기ex) 문자열.replace(시작 위치, 길이, 치환 문자열)regex_replace : 대상 문자열에서 특정 문자열만 검색해 원하는 문자로 바꾸기

.

first, second 순으로 정렬 오름차순 정렬 내림차순 정렬 > 사용자 정의 함수 사용 예시 cmp의 인자로 ector 가 아닌 pair 을 삽입하는 것이 포인트 first를 기준으로 오름차순 정렬하기 🔗 참고문헌

✅ 헤더파일: `` ex) reverse(시작 위치,종료 위치);

int 형에서 char 형으로 변환하기❗️ int 에서 char 로 변환할 때, int 값에 48을 더해준 후 변환하기

문자열에서 특정 문자를 검색하는 함수

.

getline 함수 사용

.

소수점 이하 n개의 수 나타내기

.

이진 탐색으로 원소를 탐색하는 lower_bound, upper_bound 함수❗️ 오름차순 정렬

✅ 이진 탐색 트리의 전위순회(V-L-R)를 후위순회(L-R-V)로 바꾸기

소수 판별 알고리즘

정규 표현식 ➡️ 문자열에서 패턴 찾는데 사용 주어진 문자열이 주어진 규칙에 맞는지 확인 주어진 문자열에서 원하는 패턴 문자열 검색 주어진 문장에서 원하는 패턴의 문자열로 치환 ✅ 라이브러리: regex

정수를 1,2,3의 합으로 나타내기

.

.

.

.