96631 [백준 9663] N-Queen 유명한 NQueen 문제입니다. 체스판 모양으로 2차원 배열을 쓰지 않고 1차원 배열을 사용해 배열의 index는 row를, value는 col로 처리하였습니다 맨 윗줄의 첫번째칸에 넣고 이것이 가능한지 검사 후 가능하면 밑에줄 넣고 다시 검사. 반복 후 검사후 이것이 마지막 줄일때 answer를 늘려주는 방식입니다. 2019. 4. 11. 이전 1 다음