Oh My Algorithm
알고리즘 학습시험 학습
EN
←
백트래킹

알고리즘 학습 · 백트래킹

하나를 골라 단계별로 살펴봐요

조건을 확인하며 시도하고 되돌리는 탐색

N-퀸

O(N!)

N×N 보드에서 N개의 퀸이 서로 공격하지 않도록 배치합니다.

미로 탈출

O(4^(N·M))

벽을 피하면서 시작점에서 도착점으로 이어지는 경로를 찾습니다.

스도쿠

O(9^(빈 칸))

각 행·열·3×3 영역에 같은 숫자가 중복되지 않도록 스도쿠 빈칸을 채웁니다.

학습 주제

O-M-A/© 2026 OH MY ALGORITHM
사이트 소개개인정보이용 안내