코딩테스트/SW Expert Academy

swea.D3 - 2806. N-Queen Python

1son 2023. 11. 3. 10:26

🔗문제 링크 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

✔️참고 블로그

https://seongonion.tistory.com/103

 

[백준] 9663번 N-Queen - 파이썬(Python)

문제 (링크) https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로

seongonion.tistory.com

n을 입력받고, 

nXn 체스판에서 n개의 퀸이 있을 수 있는 개수 구해라 ..

 

이거랑 똑같은 문제가 백준에도 있다. 백준에 9663번 문제 

https://www.acmicpc.net/problem/9663

 

9663번: N-Queen

N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.

www.acmicpc.net

이거 5달 전에 java로 풀었었는데 하나도 기억 안남 

히히 ( •̀ ω •́ )y

 

https://www.youtube.com/watch?v=Enz2csssTCs

 

- 바킹독 님의 문제 해설을 들었는데 조금씩 이해가 되는 느낌 

그 전까지는 블로그 해설을 봐도 이해가 되지 않았다