Brute-Force
Brute-Force은 가능한 모든 경우의 수를 탐색하여 원하는 결과를 찾는 방식이다.
Bitmask
비트마스크(Bitmask)는 이진수의 비트를 사용하여 집합의 원소 여부를 표현하는 방식이다.
Recursion
재귀(Recursion)는 함수가 자기 자신을 호출하는 것을 말한다.
Backtracking
백트래킹(Backtracking)은 일반적으로 재귀적인 구조로 구현된다.
재귀 함수는 상태 공간 트리의 각 단계를 탐색하며, 조건 검사를 통해 유망한 상태로만 진행한다.
만약 조건을 만족하지 않으면 해당 단계의 탐색을 중단하고 이전 단계로 되돌아가며 탐색을 진행한다.
Geometry
기하(Geometry) 문제는 평면이나 공간에서 도형과 그와 관련된 속성들을 다루는 문제이다.
주로 점, 선분, 도형의 위치, 거리, 면적, 각도 등을 계산하거나 도형의 변환과 관련된 문제들이 출제된다.
'Basic > Algorithm' 카테고리의 다른 글
| 트리 (Tree) (1) | 2023.12.21 |
|---|---|
| 그래프 (Graph) (1) | 2023.12.21 |
| 정수론 (Number Theory) (0) | 2023.12.21 |
| 순열과 조합 (Permutation & Combination) (1) | 2023.12.21 |
| 그리디 알고리즘 (Greedy Algorithm) (1) | 2023.12.21 |
