프로그래머스. N-Queen

tose33 2022. 1. 30. 16:39

코딩테스트 연습 - N-Queen

가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은

programmers.co.kr

N-Queen 문제가 프로그래머스도 있길래 다시 풀어봤다.

dfs, 백트래킹을 이용해서 푸는 문제.

풀고 제출했는데 기본으로 주어지는 테스트케이스가 틀렸다고 나왔다.

근데 분명 내 IDE 상에서는 올바른 값인 2를 리턴하고 있는데 프로그래머스에서는 리턴값이 0으로 나왔다.

코드를 다시 검토해보니 범위 예외 처리를 빼먹은 부분이 있어서 segmentation fault 에러가 있었다.

그런데 이럴때는 원래 IDE에서 에러가 뜨는데 이상하게도 일반 배열로 풀었을때는 에러가 뜨지 않고

벡터로 풀었더니 정상적으로 에러가 떴다.