[9급 국가직 알고리즘 2025년 17번]

백트래킹(backtracking)에 대한 설명으로 옳지 않은 것은?

알고리즘

①스택(stack)을 이용하여 구현할 수 있다.
②재귀적(recursive)으로 구현할 수 있다.
③제약 충족(constraint satisfaction) 문제에 유용하다.
④균형 탐색 트리(balanced search tree) 구조를 유지한다.

정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)