백준4 [백준] 9663번: N-Queen [JAVA-자바] 📝문제 www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 💡Problem N-Queen 퍼즐은 N x N 크기의 체스판에 N 개의 퀸을, 서로 공격할 수 없도록 올려놓는 퍼즐입니다. (퀸은 체스에서 가장 강력한 기물로, 자신의 위치에서 상하좌우, 그리고 대각선 방향으로 이어진 직선 상의 어떤 기물도 공격할 수 있습니다) 백트래킹 알고리즘을 사용해야한다. 전수조사를 하는것입니다. 다음 탐색을 진행하면서 그 탐색이 유망하지 않으면 무시하고 돌아가서 다시 탐색하는것을 말합니다. 🔑.. 2021. 1. 21. [백준] 15652번: N과 M(4) [JAVA-자바] 📝문제 www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 💡Problem 중복 순열을 구하며 비내림차순을 만족해야 한다. 🔑Solution 이전값(idx)을 재귀로 넘겨서 현재 값이 이전 값보다 클 때만 출력한다. 💻Code import java.util.*; public class Main { static int[] num; static boolean[] visited; public static void main(String[] args) { Scanner.. 2021. 1. 19. [백준] 1436번: 영화감독 숌 [JAVA-자바] 📝문제 www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net 💡Problem 666이 포함된 n 번째로 작은 수를 구하는 문제 🔑Solution 처음에 아무 생각없이 666 숫자 앞에 n-1 숫자를 붙여서 구현 했으나 5666 다음에 오는 수는 6660 으로 6666이 아닌것을 알았다. while 문을 이용해 10,000보다 작은 모든 수에 대해서 666을 포함하는지 여부를 판단해 cnt를 구해 입력값 n 과 비교를 했다. 💻Code import java.uti.. 2021. 1. 19. [백준] 1018번: 체스판 다시 칠하기 [JAVA-자바] 📝문제 www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 💡Problem 8 x 8 체스판을 자르는 문제로 흰색과 검은색이 번갈아 색칠되어야 한다. 자른 8 x 8 체스 안에서 번갈아 색칠되지 않은 공간의 개수를 찾는다. 체스판에서 8 x 8 체스판으로 자르는 경우는 여러 경우가 나올 수 있다. 자른 여러 체스판 중에서 가시 칠해야 하는 정사각형의 최소 개수를 구하면 된다. 🔑Solution 💻Code import java.util.Scanner; pu.. 2021. 1. 19. 이전 1 다음
