PS study.
기본적인 너비 우선 탐색을 큐 자료구조를 활용해 구현.
기본적인 깊이 우선 탐색을 재귀적으로 구현.
데이터가 정렬 되어있다면 O(log N) 복잡도로 검색할 수 있음.
확장 유클리드 호제법을 재귀적으로 구현.
지수 법칙을 활용하면 a^p mod p를 O(log N) 복잡도로 구할 수 있음.
next_permutation()을 활용하여 벡터의 모든 순열을 구할 수 있음.
2차원 vector를 활용한 행렬의 곱셈.
2차원 vector, 분할 정복을 활용한 행렬의 거듭제곱 계산.
디오판토스 방정식의 일반해 구현.
두개의 Set 자료구조의 합집합을 구하는 예제.
pair의 second에 대한 우선순위 큐(최소 힙) 예제
stringstream을 활용하여 문자열을 공백단위로 자르는 예제.
getline() 과 stringstream을 활용하여 문자열을 특정 구분자로 자를 수 있음.