목록n-queens (1)

국문과 유목민

[백트랙킹] 9663번 N-queen (미해결)

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 2시간 + a 1. 문제 설명 - https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 2. 접근 방식 - 재귀적인 방식으로 코드를 구현해야 한다. ※ 해당 문제는 "파이썬"코드로 작성 시에 시간 초과가 된다. 특정한 조건들을 더 고려해야 할 필요가 있을 것 같다. 3. 코드 - Permutation 활용 ..
알고리즘_코딩테스트/백준코딩테스트_단계별문제풀이 2022. 1. 8. 22:41
이전 Prev 1 Next 다음