NxN 크기의 체스판에서 퀸 N개를 서로 공격할 수 없는 위치에 놓는 경우의 수를 출력하는 문제
퀸은 상하좌우, 대각선 네 방향.. 그러니까 총 여덟 방향으로 말을 원하는 만큼 움직일 수 있다
이 퀸들이 서로 공격할 수 없으려면 서로의 상하좌우+대각선은 피해야 할 것이다
이제 이 퀸들이 서로 겹칠지 안겹칠지 어떻게 판단하느냐..
잘 모르겠어서 유튭 영상을 봤다ㅎ
www.youtube.com/watch?v=Enz2csssTCs
더 짧은 코드들이 있었지만 이 영상의 코드가 제일 이해하기 쉬웠다
영상을 보고 나면 어렵지 않은 문제!!
이것보다 어려운게 나왔을 때 어떻게 할건지가 더 문제지만ㅎㅎ
'Algorithm > BOJ' 카테고리의 다른 글
| [백준 알고리즘/BOJ/C++] 14888 연산자 끼워넣기 (0) | 2021.01.30 |
|---|---|
| [백준 알고리즘/BOJ/C++] 2580 스도쿠 (0) | 2021.01.30 |
| [백준 알고리즘/BOJ/C++] 156552 N과 M (4) (0) | 2021.01.30 |
| [백준 알고리즘/BOJ/C++] 15651 N과 M (3) (0) | 2021.01.30 |
| [백준 알고리즘/BOJ/C++] 15650 N과 M (2) (0) | 2021.01.30 |