프로그래머스 N-Queen너무나도 유명한 대표적인 backtracking 문제 N-Queen 문제이다.처음엔 체스판인 이차원 배열 board를 만들어 갈 수 있는 곳을 marking하면서 해결하려했으나 n이 커질수록 board를 생성하는데 걸리는 시간이 커져 효율성에서