| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
Tags
- 자료구조
- floor
- 네이밍
- itertools
- convention
- flask
- mysql
- 2557
- ceil
- 파이썬
- 에라토스테네스의 체
- Codeforces
- enumerate
- project euler
- SUM
- 딕셔너리
- 세그먼트 트리
- timestamp
- 리스트 컴프리헨션
- 외래키
- datetime
- BOJ
- FOREIGN KEY
- SUM()
- python
- list comprehension
- Dictionary
- 큰 수 나누기
- 소수
- lower_case_table_names
Archives
- Today
- Total
늒네 기록
[BOJ-JS] 9663번 - N-Queen 본문
9663번: N-Queen
N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
정말 죄송하지만 저는 n이 15 이하인 것을 보자마자 아래 사이트로 직행했어요
A000170 - OEIS
A000170 Number of ways of placing n nonattacking queens on an n X n board. (Formerly M1958 N0775) 84 1, 1, 0, 0, 2, 10, 4, 40, 92, 352, 724, 2680, 14200, 73712, 365596, 2279184, 14772512, 95815104, 666090624, 4968057848, 39029188884, 314666222712, 26910087
oeis.org
이렇게 하면 런타임 전의 전처리(하지만 남이 해준...)이 됩니다...
이렇게 푼 것을 올려도 되는가 싶지만 위에 있는 정수 시퀀스 사이트는 매우 유익하므로 한 번 들어가보도록 하자.
console.log([,1,0,0,2,10,4,40,92,352,724,2680,14200,73712,365596,2279184][+require('fs').readFileSync(0)])반응형
'알골 공부 기록 > BOJ' 카테고리의 다른 글
| [BOJ-JS] 30076번 - Kalėdų senelis (1) | 2024.04.26 |
|---|---|
| [BOJ-JS] 1041번 - 주사위 (0) | 2024.04.24 |
| [BOJ-JS] 14659번 - 한조서열정리하고옴ㅋㅋ (0) | 2024.04.23 |
| [BOJ-JS] 15904번 - UCPC는 무엇의 약자일까? (0) | 2024.04.22 |
| [BOJ-JS] 1439번 - 뒤집기 (2) | 2024.04.18 |
Comments