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 형태일때에만 가능하다는 것을 먼저 발견한다면, 해의 패턴들을 관찰하다가 발견이 가능할지도 모르겠다.
코드
(다이아몬드 이상은 코드 생략)
ps/problems/boj/24507.txt · 마지막으로 수정됨: 2022/11/15 07:32 저자 teferi
토론