백트래킹2 백준알고리즘:p9663 N-Queen 분류: 백트래킹 ▶문제 먼저 체스게임에서 퀸의 능력은 원하는 만큼 상하좌우 대각선으로 이동할 수 있다. (다만, 한 방향으로만 가야됨) N*N체스판에서 퀸 N개가 서로 공격하지 않도록 놓는 방법의 갯수를 출력해야 한다. 아래 사진처럼 퀸이 움직인다. 즉 체스말이 현재 있는 곳에서 갈 수 있는 모든 곳을 x표시하고, 다른 말이 있는게 가능한 곳에서 또 x표시하는 반복을 한다. ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package backtracking; import java.util.Scanner; public class p9663_1 { public static int N; public static int[] arr; public static int count; //가로줄 하.. 2021. 4. 9. 백준알고리즘: p15649~15652 N과 M(1, 2, 3, 4) 분류: 백트래킹 처음에 백트래킹도 생소하고 어떻게 접근해야될 지 몰라서 다른 사람들이 어떻게 풀었는지 설명을 좀 찾아봤다. st-lab.tistory.com/114?category=862595 이 글에서 많이 도움을 받았다. 나중에 잘 모르겠으면 다시 보기... 백트래킹 설명과 dfs와의 차이점 등을 알 수 있었다. ▶문제15649 ▶코드 //백준알고리즘 제출시 클래스 이름은 Main으로 바꿔야 됨 package backtracking; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class p15649 { //1부터 N까지의 수로 M개 짜리 수열 모두 출력해라 publi.. 2021. 4. 8. 이전 1 다음
