알고리즘

좌표에 관련된 구현 문제를 풀 때 주로 사용한다.

세 점이 있을 때 점들이 이루는 벡터의 외적을 구하여 문제에 사용한다.

리스트에서 두 개의 포인터가 가리키는 값을 뽑아 연산하는데 쓰인다.

소수를 찾을 때 사용한다.

문자열 검색을 빠르게 하기 위해 사용한다

최소 스패닝 트리의 특징을 통해 노드들을 최소 비용으로 모두 연결할 수 있는 간선을 선택할 수 있다.

최대공약수, 최소공배수를 구할 때 사용한다.

정렬된 리스트에서 특정값을 찾는 방법. 순차 탐색과 달리 탐색 범위를 절반씩 좁혀가며 탐색을 진행하기 때문에 계산횟수가 줄어든다.

LCS(Longest Common Subsequence, 최장 공통 부분 수열)을 찾을 때 사용한다.

작업을 수행할 때, 일부 주어진 순서를 따라 작업을 수행하도록 할 수 있다.

정수의 이진수 표현을 자료 구조로 쓰는 기법.