문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/12952
코딩테스트 연습 - N-Queen
가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은
programmers.co.kr
n은 최대 12이기 때문에 모든 경우의 수에 대해 가지치기를 하며 진행하면 쉽게 풀 수 있는 문제였습니다.
똑같은 문제로 백준 9663번 N-Queen(https://jaimemin.tistory.com/813)이 있습니다.
백준 9663번 N-Queen
문제 링크입니다: https://www.acmicpc.net/problem/9663 전형적인 백트래킹 문제였습니다. 알고리즘은 아래와 같습니다. 1. promising 함수를 통해 해당 칸에 퀸을 배치할 수 있는지 여부를 판단합니다. 2. pro
jaimemin.tistory.com
개발환경: Programmers IDE
지적, 조언, 질문 환영합니다! 질문 남겨주세요~
반응형
'알고리즘 > programmers' 카테고리의 다른 글
| [Programmers] 야근 지수 (0) | 2022.06.21 |
|---|---|
| [Programmers] 가장 긴 팰린드롬 (0) | 2022.06.21 |
| [Programmers] 숫자 블록 (0) | 2022.06.14 |
| [Programmers] 멀리 뛰기 (0) | 2022.06.14 |
| [Programmers] 거스름돈 (0) | 2022.06.14 |