코테 백트랙킹 N-Queen

[코테전도사(fnskwjsehtk)]

많이 알려진 문제.

백준에도 있음.

안 해봤으면 함 풀어보셈.

//

코딩테스트 연습 - N-Queen | 프로그래머스 스쿨 (programmers.co.kr)

[익명(115.136)]

너무어려워요...

[코테전도사(fnskwjsehtk)]

이건 모르면 여러번 해보고 외워요. 쉬운문제였으면 안 올렸음.

[익명(1.228)]

하나 두고 칸 지우고 하나 두고 칸 지우고 하면 될듯

[익명(1.228)]

이걸 왼쪽부터 칸 하나씩 지워가면서 테스트하면서 하나하나 경우의 수를 세면 될듯

[코테전도사(fnskwjsehtk)]

맞음. 바로 이 생각이 나면 대단. 난 처음엔 2차원배열 탐색하는건줄 알고 했다가 ㅋㅋ 같은 라인에 하나 밖에 없다는게 키포인트.