자바 프로그래머스 n-queen1 [JAVA] 프로그래머스 LEVEL2 N-Queen https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 연습문제 > N-Queen 난이도: LEVEL2알고리즘 유형: 백트래킹문제 접근 방문 체크용 배열을 3개 만든다. 1. 왼쪽 아래 → 오른쪽 위 대각선 배열 2. 왼쪽 위 → 오른쪽 아래 대각선 배열3. 세로 배열 1번 배열 2번 배열 방문 체크를 x,y 좌표를 통해서 한다. 왼쪽 아래에서 오른쪽 위 방향의 대각선은 x+y왼쪽 위 오른쪽 아래 방향의 대각선은 x-y+n(init 값)정답 코드 class Solution .. 2024. 11. 25. 이전 1 다음
