알고리즘22 [백준 풀이_Java] 1182 부분수열의 합 (실버2) dfs 함수 안에서 반복문만 쓰는 문제만 풀다가 포함 or 미포함 여부를 재귀로 타고 들어가는 문제를 만나서 결국 다른 블로그와 영상을 보며 이해했다. 개수와 상관 없이 주어진 값을 조합해서 나온 결과를 확인할 때는, 해당 인덱스의 값을 포함할 것인지 아닌지를 코드로 구현하면 되겠다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int N; static int S; static int result; static int[] arrNums; public static void main(String[] arg.. 2024. 2. 15. [백준 풀이_Java] 73447483 로또 (실버2) 백트래킹을 사용해서 풀었다. 재귀함수 안에서 어떤 값을 올리느냐에 따라 결과가 달라진다는 것을 알았다. 여기서는 i=start 인데 i를 올릴지 start를 올릴지 잘 생각해야한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int[] arrNum; static int K; static int[] answer; static boolean[] visited; public static void main(String[] args) throws IOException { BufferedReader br = n.. 2024. 2. 15. [백준 풀이_Java] 14888 연산자 끼워넣기 (실버1) 백트래킹으로 수를 연산하는 문제였는데 백트래킹 연습이 좀 더 필요할 것 같다. 핵심은 연산자를 주어진 개수대로 사용하고, 재귀함수를 타면서 주어진 수를 하나씩 사용해 연산하는 것이다. 물론, 재귀함수 호출 시 return 과, 결과물 하나를 만든 후 이전 상태로 복구하는 것 까지 고려해야한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int N; static int[] arithOpr; static int[] nums; public static int MAX = Integer.MIN_VALUE; p.. 2024. 2. 8. [백준 풀이_Java] 15650 N과 M (2) (실버3) N과 M (1)에서 중복을 제거한 백트래킹이다. 중복을 직접적으로 파악해서 제거하는 대신 중복 숫자가 만들어지지 않도록 코드를 구성했다. import java.io.*; import java.util.*; public class Main { static int N; static int M; static ArrayList answer; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); N = Integer.parseInt(input[0]); M.. 2024. 2. 7. [백준 풀이_Java] 15649 N과 M (1) (실버3) 백트래킹 푸는 꿀Tip! * 백트래킹은 트리구조를 떠올린 후 시작한다. * 주어지는 숫자의 범위가 작다. * 재귀함수 사용 시 종료 시점을 파악한다. import java.io.*; import java.util.*; public class Main { static int N; static int M; static boolean[] visited; static ArrayList answer; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String[] input = br.readLine().split(" "); .. 2024. 2. 6. [프로그래머스 연습문제 level_2 ] k번째 수 import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { int[] answer = new int[commands.length]; int[] tmpArr = {}; for(int i=0; i 2024. 1. 19. 이전 1 2 3 4 다음