사용자 도구

사이트 도구


ps:problems:boj:24507

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 형태일때에만 가능하다는 것을 먼저 발견한다면, 해의 패턴들을 관찰하다가 발견이 가능할지도 모르겠다.

코드

(다이아몬드 이상은 코드 생략)

토론

댓글을 입력하세요:
N W B D S
 
ps/problems/boj/24507.txt · 마지막으로 수정됨: 2022/11/15 07:32 저자 teferi