====== 궁전 ======

===== 풀이 =====
  * [[ps:체스 기물 배치#Hertzsprung's problem]]이라는 문제이다.
  * 점화식을 직접 유도해내는 것에는 실패했고.. 이 문제에 대한 점화식을 검색을 통해 알아내어서 그것으로 구현했다. 자세한 내용은 링크 참조.

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

{{tag>BOJ ps:problems:boj:다이아몬드_4}}