728x90 반응형 백준 9663번 Algorithm & Data Structure 2022. 8. 15. 백준 - 9663번(백트래킹, N-Queen) https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 백트래킹의 대표적인 문제인 N퀸 문제이다. 해당 문제를 처음 접한 건 5달 전이었다.. 근데 왜 지금 포스팅을 하냐고? 5달 동안 깔끔하고 완벽하게 이해가 안 됐기 때문이다. 사실 인터넷 풀이를 안 보고 혼자 이해해 풀어보고 싶었다. 그렇게 고민한 결과 구현에는 성공했지만 시간 초과의 벽에 부딪혔다. 이제 코테를 앞두고 있기 때문에 더는 미룰 수 없다는 생각에 인터넷을 찾아보면서 공부하고 이해했다. 내가 풀 때만.. 이전 1 다음 728x90 반응형
