CPP/코딩테스트

CPP Visual Studio Code에서 사용하는 방법

CPP <bits/stdc++.h> 헤더파일 사용법

CPP 기본 개념

Memory 와 Pointer

초기화, 복사, 정렬에 대한 함수들

unique(), upper_bound(), lower_bound(), accumulate(), max_element(), min_element()

Vector, Array, List, Map

Set, multiset, stack, queue, deque, priority_queue

Struct 와 < 오퍼레이터 오버로딩

함수 내부에서 전체 복사가 일어나고, 실제 변수와는 다른 주소에 값이 할당. 따라서 함수 내부에서 값을 바꾸어 준다 하더라도 실제 값에서는 변화가 존재하지 않는다. 또한 값의 복사가 발생하기 때문에, 단순하게 저장 주소를 넘겨주는 Call By Reference 보다

재귀 함수란 정의 단계에서 자신을 재참조 하는 함수를 의미. 주로 문제를 작은 부분으로 나누어서 풀 때 활용한다. 대표적인 예시로 펙토리얼과 피보나치 수열이 존재한다. 재귀함수를 사용하는 경우 반드시 종료조건을 달아 주어야 하며, 사이클이 존재하는 경우 사용해서는 안된

GCD, LCM, 에라토스테네스의 채

Rotate, N진법으로 표현하기

ASCII code 다루기 링크

Counting 문제의 접근법

CNT 배열접근, 문자열 덧셈

substr(), size 예외처리

누적합, 최솟값 예외처리

atoi(s.c_str()), 입출력 속도 향상, unordered_map

모듈러 연산, DP를 활용한 제곱수의 계산 최적화

모듈러 연산의 분배법칙

DFS, BFS

최솟값 예외처리

지도를 모서리 좌표로 주는 문제

재귀 예외처리