[03주차 박민수] N-Queen

[pmsu2007]

🔎 문제 소개

• 링크: (예시) https://boj.kr/9663
• 제목: (예시) N-Queen
• 분류:
  • (예시) 브루트포스
  • (예시) 백트래킹

🖊️ 풀이

• 시간 복잡도: (예시) $O(N^3)$
• 입력의 크기:
  • (예시) $1 \leq N < 15$

---

N-Queen을 풀면서 대각선을 어떻게 처리해줘야 할지 감이 안잡혀서 직관적으로 반복문 돌리면서 대각선 마킹을 했었는데, "열의 차와 행의 차가 같으면 대각선에 놓여있다" 라는 개념을 알게 되었습니다.

만약 이 풀이에서 알게된 개념을 적용하게 되면 2차원 배열을 사용하지 않아도 되어서 메모리를 아낄 수 있을 것 같습니다.