목차
blobfacepalm
풀이
코드
토론
blobfacepalm
ps
링크
acmicpc.net/…
출처
BOJ
문제 번호
24507
문제명
blobfacepalm
레벨
다이아몬드 3
시간복잡도
O(n)
인풋사이즈
n<=10^6
사용한 언어
Python
제출기록
141208KB / 888ms
최고기록
88ms
해결날짜
2022/11/15
풀이
Langford pairing
과 유사한 Skolem sequence를 구하라는 문제이다.
길이 n짜리 Skolem sequence를 만드는 방법은 이미 알려져있다.
Langford pairing
을 참고.
사전지식이 없는 상태에서 처음부터 생각해내서 풀기는 좀 어려울것 같다. (적어도 내게는 무리였다). n-1이 4m 또는 4m+3 형태일때에만 가능하다는 것을 먼저 발견한다면, 해의 패턴들을 관찰하다가 발견이 가능할지도 모르겠다.
코드
(다이아몬드 이상은 코드 생략)
BOJ
,
다이아몬드 3