====== blobfacepalm ====== ===== 풀이 ===== * [[ps:여러가지_수학_정리#Langford pairing]]과 유사한 Skolem sequence를 구하라는 문제이다. * 길이 n짜리 Skolem sequence를 만드는 방법은 이미 알려져있다. [[ps:여러가지_수학_정리#Langford pairing]]을 참고. * 사전지식이 없는 상태에서 처음부터 생각해내서 풀기는 좀 어려울것 같다. (적어도 내게는 무리였다). n-1이 4m 또는 4m+3 형태일때에만 가능하다는 것을 먼저 발견한다면, 해의 패턴들을 관찰하다가 발견이 가능할지도 모르겠다. ===== 코드 ===== (다이아몬드 이상은 코드 생략) {{tag>BOJ ps:problems:boj:다이아몬드_3}}