알고리즘

1번 → 1부터 탐색을 시작해서 '6'이 연속으로 3개 들어가 있으면 카운팅하여 N번째 수를 찾는 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); //N번째 종말의 수를 찾기 위한 N을 입력받는다. int count = 0; //종말의 수 ..

1번 → 입력받은 M*N 체스판에서 8*8 공간만큼의 경우를 전수 조사해서 정상 체스판과 다른 부분 개수 찾기 8*8 공간이 겹치는 부분의 중복 계산을 피하는 방법이 있을까.. 하며 시간을 잡아먹었던 문제 (브루트포스 문제답게 완전 탐색으로 해결) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int min = -1; public static void main(String[] args) throws IOException { BufferedReader br = new Buffere..

1번 → 2차원 배열을 이용해, 키∙몸무게를 모두 비교하여 덩치 순위를 출력하는 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //버퍼에서 데이터를 읽어오는 방식으로 속도가 빠르다. StringTokenizer st; int N = Integer.pa..

1번 → 입력받은 자연수까지 완전 탐색을 하면서 가장 작은 생성자를 구하는 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //버퍼에서 데이터를 읽어오는 방식으로 속도가 빠르다. int N = Integer.parseInt(br.readLine()); //자연수 N을 입력받는다. int result = 0; //..

브루트 포스(brute force) : '완전탐색 알고리즘', 가능한 모든 경우의 수를 모두 탐색하는 방법이다. BFS(너비 우선 탐색)은 브루트 포스와 관련이 깊고, DFS(깊이 우선 탐색)은 백트래킹과 관련이 깊다. 1번 → 주어진 카드로 만들 수 있는 조합을 전부 탐색하면서 min 값 찾는 문제 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedRead..