728x90
반응형

브루트포스 3

단계별로 풀어보기 12 - 브루트 포스 : 영화감독 숌

문제번호 1436번N이 주어졌을 때 N번째 666을 포함하는 숫자를 출력해야 한다.(0  나는 두 가지로 문제를 풀었다. 첫 번째 알고리즘은 숫자를 0부터 하나씩 올려가며 666이 있으면 카운트를 올려 N까지 가는 방법이다.답안 1:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class bj1436 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N..

단계별로 풀어보기 12 - 브루트 포스 : 체스판 다시 칠하기

문제번호 1018번 N x M의 검은색 혹은 흰색으로 무작위로 칠해져 있는 보드로 8 x 8 얼룩무늬 체스판을 만들었을 때 다시 칠해야 하는 횟수의 최솟값을 구하는 문제이다.내가 고안한 알고리즘은 다음과 같다.- 입력받은 문자 하나하나들을 배열 한 칸에 넣는다.- 보드에 8 * 8 체스 보드 틀을 넣는다고 생각하고 틀을 이동시키면서 체스보드를 만든다.- 얼룩무늬를 만들지 못하면 count를 올린다.- 검은 색과 흰색 두 가지 경우를 생각한다.- 가장 작은 count값을 출력한다. 답안 :import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;..

단계별로 풀어보기 12 - 브루트 포스 : 분해합

문제번호 2231번 분해합과 생성자라는 개념이 있다. 분해합이란 자신과 자신의 각 자리 숫자를 더해서 만든 합이다.예를 들어 245 + 2 + 4 + 5 = 256이므로 245의 분해합은 256이다. 이때 256은 245의 생성자가 된다.어떤 자연수는 생성자가 없는 경우도 있고, 생성자가 여러 개인 자연수 또한 있을 수 있다. 첫째 줄에 자연수가 입력될 때 가장 작은 생성자를 출력해야 한다. (없으면 0 출력) 답안 1:import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class bj2231 { public static void main(String[] args) throws ..

728x90
반응형