그외 용어

Heejin·2023년 6월 26일

Coding Test

목록 보기
12/12

Brute-Force

Brute-Force은 가능한 모든 경우의 수를 탐색하여 원하는 결과를 찾는 방식이다.

Baekjoon - Bruteforcing


Bitmask

비트마스크(Bitmask)는 이진수의 비트를 사용하여 집합의 원소 여부를 표현하는 방식이다.

Baekjoon - Bitmask


Recursion

재귀(Recursion)는 함수가 자기 자신을 호출하는 것을 말한다.

Baekjoon - Recursion


Backtracking

백트래킹(Backtracking)은 일반적으로 재귀적인 구조로 구현된다.
재귀 함수는 상태 공간 트리의 각 단계를 탐색하며, 조건 검사를 통해 유망한 상태로만 진행한다.
만약 조건을 만족하지 않으면 해당 단계의 탐색을 중단하고 이전 단계로 되돌아가며 탐색을 진행한다.

Baekjoon - Backtracking


Geometry

기하(Geometry) 문제는 평면이나 공간에서 도형과 그와 관련된 속성들을 다루는 문제이다.
주로 점, 선분, 도형의 위치, 거리, 면적, 각도 등을 계산하거나 도형의 변환과 관련된 문제들이 출제된다.

Baekjoon - Geometry

0개의 댓글