먼 카드

먼 카드

출처: BOJ 34115

자연수가 적힌 카드 2N장이 있다. 이 카드들은 일렬로 왼쪽에서 오른쪽으로 나열되어 있다.

각 카드에는 1 이상 N 이하의 자연수가 정확히 하나씩 적혀 있다. 1부터 N까지의 각 자연수는 정확히 두 장의 카드에 적혀 있다.

자연수 k가 적힌 두 카드 사이에 놓인 카드의 개수를 "k 사이 카드 수"라고 부르기로 했다.