
N-Queen 문제는 대표적인 백트래킹(BackTracking) 문제이다.

아기 상어의 생존 시간을 구하라!

1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 "레버"를 찾아 탈출하자!

게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 한다. 각 유저별로 처리 결과 메일을 받은 횟수를 구해보자!

시작점에서 도착점까지 가장 빠르게 이동하는 경로를 찾는 문제. 단, 중간에 밟으면 안 되는 함정이 있고, 단 한 번만 사용할 수 있는 ‘2칸 점프’ 기능이 있다. 이 점프를 언제, 어디서 쓰느냐가 핵심이다!

두 개의 큐에서 숫자를 하나씩 옮겨가며 두 큐의 합을 똑같이 맞추는 문제. 합이 더 큰 쪽에서 작은 쪽으로 숫자를 옮기는 걸 반복해서 최소 횟수를 찾아야 한다!

2차원 문자 배열과 문자열이 주어진다. 인접한 문자들을 연결하여 주어진 문자열을 만들 수 있는지 판단하는 문제이다!

주어진 그래프에서 start_node에서 end_node까지 도달할 수 있는 경로 중 성공 확률의 곱이 가장 큰 경로의 확률을 구하는 문제다.

택시 요금이 주어진 도시(그래프)에서 두 사람이 출발지 s에서 함께 택시를 타고 가다가 중간에 내려서 각자 a, b 목적지까지 가는 최소 비용을 구하는 문제이다!