[Gold V] Title: 랭퍼든 수열쟁이야!!, Time: 116 ms, Memory: 2020 KB -BaekjoonHub

Author: zzzz955

C++17/백준/Gold/15918. 랭퍼든 수열쟁이야！！/README.md

@@ -0,0 +1,40 @@
+# [Gold V] 랭퍼든 수열쟁이야!! - 15918 
+
+[문제 링크](https://www.acmicpc.net/problem/15918) 
+
+### 성능 요약
+
+메모리: 2020 KB, 시간: 116 ms
+
+### 분류
+
+백트래킹
+
+### 제출 일자
+
+2026년 3월 2일 14:29:06
+
+### 문제 설명
+
+<p>랭퍼드 수열은 다음 조건을 만족하는 길이 2n의 수열이다.</p>
+
+<ol>
+	<li>1 이상 n 이하의 자연수가 각각 두 개씩 들어 있다.</li>
+	<li>두 개의 1 사이에는 정확히 1개의 수가 있다.</li>
+	<li>두 개의 2 사이에는 정확히 2개의 수가 있다.</li>
+	<li>...</li>
+	<li>두 개의 n 사이에는 정확히 n개의 수가 있다.</li>
+</ol>
+
+<p>예를 들어 3, 1, 2, 1, 3, 2은 n=3인 랭퍼드 수열이다.</p>
+
+<p>n이 주어졌을 때, 길이 2n의 랭퍼드 수열의 개수를 구하면 된다. 하지만 이렇게만 하면 재미가 없으니 조건 하나를 추가하고자 한다. x번째 수와 y번째 수는 같다는 조건이다. (이 번호는 1부터 시작한다.)</p>
+
+### 입력 
+
+ <p>세 자연수 n, x, y가 주어진다. (2 ≤ n ≤ 12, 1 ≤ x < y ≤ 2n, 1 ≤ y-x-1 ≤ n)</p>
+
+### 출력 
+
+ <p>x번째 수와 y번째 수가 같은 길이 2n의 랭퍼드 수열의 개수를 출력한다.</p>
+

C++17/백준/Gold/15918. 랭퍼든 수열쟁이야！！/랭퍼든 수열쟁이야！！.cc

@@ -0,0 +1,60 @@
+#include <iostream>
+using namespace std;
+
+const int N = 13;
+int n, x, y, uc, ans;
+bool used[ N ];
+int arr[ N * 2 ];
+
+void bt( int level )
+{
+	if ( level > 2 * n )
+		return;
+
+	for ( int i = 1; i <= n; ++i )
+	{
+		if ( used[ i ] )
+			continue;
+
+		if ( level + i + 1 > 2 * n )
+			continue;
+
+		if ( arr[ level + i + 1 ] )
+			continue;
+
+		used[ i ] = true;
+		arr[ level ] = i;
+		arr[ level + i + 1 ] = i;
+		++uc;
+		if ( uc != n )
+		{
+			for ( int j = level + 1; j <= 2 * n; ++j )
+			{
+				if ( !arr[ j ] )
+				{
+					bt( j );
+					break;
+				}
+			}
+		}
+		else ++ans;
+		--uc;
+		arr[ level + i + 1 ] = 0;
+		arr[ level ] = 0;
+		used[ i ] = false;
+	}
+}
+
+int main()
+{
+	cin >> n >> x >> y;
+
+	int diff = y - x - 1;
+	used[ diff ] = true;
+	arr[ x ] = diff;
+	arr[ y ] = diff;
+	++uc;
+
+	bt( x == 1 ? 2 : 1 );
+	cout << ans;
+}