Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
백트래킹 | Reporch
목록
학습 경로
백트래킹
선택, 되돌리기, 가지치기로 조건을 만족하는 모든 해를 체계적으로 탐색합니다.
0 / 8
0%
01
쉬어 가는 이진 문자열
5
길이가 $N$이고 1이 연속해서 등장하지 않는 모든 이진 문자열을 사전순으로 출력하세요.
4
40.00%
02
순서 있는 숫자 표본
5
1부터 $N$까지의 수 중 서로 다른 $M$개를 골라 만든 모든 순열을 사전순으로 출력하세요.
4
100.00%
03
오름차순 숫자 표본
5
1부터 $N$까지의 수 중 서로 다른 $M$개를 골라 오름차순으로 나열한 모든 경우를 출력하세요.
4
100.00%
04
목표 합 부분집합 세기
4
정수 목록에서 하나 이상의 원소를 골라 합이 $S$가 되는 부분집합의 수를 구하세요.
4
100.00%
05
부호를 붙인 목표값
4
각 정수 앞에 + 또는 -를 하나씩 붙였을 때 전체 합이 목표값 $T$가 되는 경우의 수를 구하세요.
4
100.00%
06
막힌 격자의 경로 수
4
격자의 왼쪽 위에서 오른쪽 아래까지 아래쪽이나 오른쪽으로만 이동하는 경로의 수를 구하세요.
2
100.00%
07
서로 공격하지 않는 퀸
2
$N \times N$ 체스판에 퀸 $N$개를 서로 공격하지 않도록 놓는 방법의 수를 구하세요.
2
100.00%
08
균형 괄호 목록
3
괄호 쌍 $N$개로 만들 수 있는 모든 올바른 괄호 문자열을 사전순으로 출력하세요.
2
100.00%