profile
익숙해질때까지 한걸음씩

N-Queen

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

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