끄적끄적
프로그래머스 lv3 [N-Queen] 본문
출처 : https://school.programmers.co.kr/learn/courses/30/lessons/12952?language=python3
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
백트래킹
겹치지 않으려면 한줄당 하나씩밖에 못오기 때문에, queen을 1차원 리스트로 선언
queen[0]=1이면 (0,1)에 퀸이 놓여져있다는 뜻
같은 열이나 대각선에 위치해 있는게 아니라면 이어서 탐색
* 가로 - 가로 와 세로 - 세로 의 절댓값이 같으면 대각선에 위치해 있다는 것
'코테준비 > 프로그래머스' 카테고리의 다른 글
프로그래머스 [문자열 압축] (0) | 2022.10.13 |
---|---|
프로그래머스 lv1 [문자열 내 마음대로 정렬하기] (0) | 2022.10.12 |
프로그래머스 lv2 [캐시] (0) | 2022.04.12 |
프로그래머스 lv1 [비밀지도] - 비트연산자 (0) | 2022.04.12 |
프로그래머스 lv1 [다트 게임] (0) | 2022.04.10 |