# nqueen

6개의 포스트

[BOJ 9663] N-Queen

모든 경우의 수를 조사하는것이 아닌 답이 될 수 없는 경우 즉, 유망하지 않은경우를 제외하면서 완전탐색을 하는것이다.문제의 경우의 수를 단순히 계산해보면 N^N이다.(x,y) = (1,1)에 퀸이있고, (2,2)에도 퀸이 있을경우 그 뒤의 경우는 더 이상 조사할 필요가

2022년 5월 13일
·
0개의 댓글
post-thumbnail

9663번 - N-Queen

체스판 위에 퀸 놓기. N-Queen, 백트레킹, 재귀, 브루트포스

2021년 11월 4일
·
0개의 댓글

[백준 C++] 21133 N-Queen2

n-queen문제의 답 하나를 출력. 0.1초제한시간(for문하나만쓰라는것)

2021년 11월 3일
·
0개의 댓글
post-thumbnail

9663번_nQueen.py

Backtracking을 통해서 풀이. ‘유망한 노드들만 검사하고, 유먕하지 않다면 부모 노드로 돌아가 탐색을 계속한다'퀸은 상하좌우 대각선 방향으로 이동 가능퀀이 올 수 있는 모든 경우의 수를 두고, 그 중에서 답을 찾는 방법N = 4 가정,각 퀸은 한 열의 하나씩만

2021년 5월 25일
·
0개의 댓글
post-thumbnail

37일차 (01-28-2021)

오늘은 솔로 스터디데이! 이때까지 해왔던 스프린트를 쭉 훑어보았다. 특히 NQueen에서 큰 발전이 있었다. 친구의 조언을 통해 많이 최적화 하고 또 몇가지 문제점을 찾았더니 테스트 케이스를 통과하는데 약 20초 가까이 걸렸었는데, 지금은 1초 조금 넘거나 1초 안되게

2021년 1월 28일
·
0개의 댓글

36일차 (01-27-2021)

NQueen 해답이 나오지 않아 고민하다, 친구에게 코드 점검을 부탁했다. 처음 내가 쓴 코드는위와 같이 토글을 하고 토글한 자리가 충돌이 있는 자리인지 아닌지를 구별하여 재귀를 실행하거나 재토글을 하거나 하는 것이었다. 이렇게 했을 땐 솔루션이 제대로 나오지 않았고

2021년 1월 27일
·
0개의 댓글