dhfkdlsj 님의 블로그

처음에는 중복 순열을 이용해서 문제를 풀어보려고 했다.import java.io.*;import java.util.*;public class Main { static int N,M,count; static int[] soldier; static int[] vigil; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); N = Integer.parseInt(st.nex..

N-Queen 문제문제 정의N-Queen 문제는 N x N 체스판에 N개의 퀸을 배치하는 문제로, 다음과 같은 조건을 만족해야 한다:각 퀸은 같은 행, 같은 열, 또는 대각선에 다른 퀸이 없어야 한다.문제 이해를 위해 N이 4인 경우에 탐색하는 과정의 일부를 보자나는 이 문제를 보고 백트래킹 방식으로 접근해보았다.코드는 다음과 같다.javaimport java.io.*;import java.util.*;public class Main { static int N, cnt; static int[][] board; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRead..

내가 원하는 값을 찾을때까지 배열의 제일 앞에서부터 순서대로 검색하는 것 정렬이 되어있지 않은 배열에서 검색할 때 사용하면 좋다 public class Linear_Search { public static void main(String[] args) { int arr[] = {1,2,3,4,5,6,7}; int q = 3; //q가 3일때 boolean b = false; for(int i:arr){ if (i == q){ System.out.println("찾았습니다."); b = true; } } if (!b) ..