[1. 문제 설명]
[2. 풀이 접근]
체스에서 퀸은 자신을 기준으로 같은 행, 열 및 대각선에 있는 퀸은 공격하지 못한다고 한다.
첫번째로 작성한 풀이는 O(N^3) 이라 답은 맞는데 시간초과 발생
위키피디아 참조
[3. 코드]
[4. 시간초과 발생한 코드]
'알고리즘 > Baekjoon' 카테고리의 다른 글
| 백 트래킹. [14888] (0) | 2022.09.12 |
|---|---|
| 백 트래킹. [2580] (0) | 2022.09.11 |
| 우선 순위 큐. [1655] (0) | 2022.09.08 |
| 우선 순위 큐. [11286] (0) | 2022.09.08 |
| 우선 순위 큐. [11279] (0) | 2022.09.06 |