분류 전체보기94 [자바 :: 백준 2309 일곱 난쟁이] 문제 풀이 시나리오 1. 모든 경우의 수를 탐색하는 알고리즘 2. 7개가 넘어가면 합이 100인지 체크 3. 100이면 배열 오름차순으로 반환 문제 풀이1 ( DFS ) import java.io.IOException; import java.util.Arrays; import java.util.Scanner; public class Main { static int[] answer = new int[7]; static int sum = 0; static int[] input = new int[9]; static StringBuilder sb = new StringBuilder(); public static void dfs(int depth, int prev) { //한가지 경우의 수만 반환하도록 if(sb.. 2022. 8. 15. [자바 :: 백준 2485 가로수] 문제 풀이 시나리오 1. 간격의 최대 공약수가 되도록 2. 최대 공약수 시나리오 3. 최대 공약수 만큼 차이나는 등차 수열 길이 문제 풀이 package baekjoon; import java.io.IOException; import java.util.Arrays; import java.util.Scanner; public class Main { public static boolean IsCommonFactor(int f ,int[] input) { for(int num : input) { if(num % f != 0) return false; } return true; } public static void main(String[] args) throws IOException{ Scanner scan =.. 2022. 8. 13. [자바 :: 백준 15652 N과 M (4) ] 시나리오 1. 중복 해서 고를 수 있고 2. 이전에(prev) 고른 수 보다 같거나 커야 한다(비 내림차순) 문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Scanner; public class Main { static int n; static int m; static int[] answer; static StringBuilder sb = new StringBuilder(); public static void dfs(int depth, int prev) { if(depth == m) { for(int i : answer) sb.append(i+".. 2022. 8. 11. [자바 :: 백준 15651 N과 M (3) ] 문제 풀이 시나리오 1. N개의 수에서 M개 뽑기 2. 뽑은수를 또 뽑아도 됨 3. 시간초과 -> bufferedReader && stringBuilder 문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { static int n; static int m; static boolean[] selected; static int[] answer; static StringBuilder sb = new StringBuilder(); public static void dfs(int depth) {.. 2022. 8. 11. 이전 1 2 3 4 5 6 7 8 ··· 24 다음
