[프로그래머스] N-Queen - Python
https://programmers.co.kr/learn/courses/30/lessons/12952 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 풀이 1. queen 배열 - ex) queen[1] = 2 -> 1행 2열에 퀸 배치 2. check 함수 - 퀸이 놓일 수 있는지 행, 열, 대각선 확인 - abs(x-i) == abs(queen[x] - queen[i]) : 대각선 방향 확인 - ex) [2, 3]의 대각선 방향 = [1, 2], [0, 1], [1, 4] / [2, 2]의 ..
Algorithm/Programmers
2022. 2. 7. 01:17