백준 15918 랭퍼든 수열쟁이야!! Kotlin (백트래킹)
문제 출처 : https://www.acmicpc.net/problem/15918 15918번: 랭퍼든 수열쟁이야!! 세 자연수 n, x, y가 주어진다. (2 ≤ n ≤ 12, 1 ≤ x < y ≤ 2n, 1 ≤ y-x-1 ≤ n) www.acmicpc.net 문제 랭퍼드 수열은 다음 조건을 만족하는 길이 2n의 수열이다. 1 이상 n 이하의 자연수가 각각 두 개씩 들어 있다. 두 개의 1 사이에는 정확히 1개의 수가 있다. 두 개의 2 사이에는 정확히 2개의 수가 있다. ... 두 개의 n 사이에는 정확히 n개의 수가 있다. 예를 들어 3, 1, 2, 1, 3, 2은 n=3인 랭퍼드 수열이다. n이 주어졌을 때, 길이 2n의 랭퍼드 수열의 개수를 구하면 된다. 하지만 이렇게만 하면 재미가 없으니 조건..
2022. 10. 9.
