브루트포스4 [백준] 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. [백준] 15650번: N과 M(2) [JAVA-자바] 문제 www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net Problem 자연수 n 과 m 이 주어졌을 때, n 개 중에 m개를 뽑는 순열을 구하는 문제 N과 M(1) 과는 조금 다르게 오른 차순만 뽑아야 한다. 브루트포스란? brute force는 완전 탐색이라고도 불리며, 모든 경우의 수를 직접 대입해보는 방법으로 가장 간단하게 문제를 풀 수 있는 방법이다 백트래킹 기본적으로 백트래킹은 '가능한 모든 방법을 탐색한다' 는데 기본 아이디어가 있다. 대표적인 완.. 2021. 1. 8. [백준] 15649번: N과 M(1) [JAVA-자바] 문제 www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net Problem 자연수 n 과 m 이 주어졌을 때, n 개 중에 m개를 뽑는 순열을 구하는 문제 브루트포스란? brute force는 완전 탐색이라고도 불리며, 모든 경우의 수를 직접 대입해보는 방법으로 가장 간단하게 문제를 풀 수 있는 방법이다 백트래킹 기본적으로 백트래킹은 '가능한 모든 방법을 탐색한다' 는데 기본 아이디어가 있다. 대표적인 완전 탐색 방법으로는 DFS (Depth First Searc.. 2021. 1. 7. 이전 1 다음
