728x90 728x90 백준4 BruteForce_백준 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 import java.io.*; import java.util.StringTokenizer; /* int 범위 -21억 ~ 21 */ public class Main { static int N,max,min; static int[] nums, operators, order; static StringBuilder sb = new StringBuilder(); static void input(){ FastReader scan = new FastReader(); N = scan.nextInt(); nums = new int[N+1]; operators = new int[5]; order = new int[N+1]; for(int i = 1; i 2021. 11. 10. 백트래킹DFS_백준 N과M(4) https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.io.*; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new StringBuilder(); static int N,M; //used배열을 구현해서 사용한 수를 체크 static int[] selected; static void input(){ FastReader scan = .. 2021. 11. 9. 백트래킹DFS_백준 N과M(1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net package rhs; import java.io.*; import java.util.StringTokenizer; public class Main { static StringBuilder sb = new StringBuilder(); static int N,M; //used배열을 구현해서 사용한 수를 체크 static int[] selected,used; static void input(){ .. 2021. 11. 9. 백트래킹DFS_백준 N과M(3) import java.io.*; import java.util.StringTokenizer; // 1 - N 까지 수 조합 // M개를 선택하여 조합 (길이(깊이)가 M이다) // 중복 조합가능 // 백트래킹문제 - DFS로 풀어보자 // 첫번째 자리부터 중복이 가능한 조합으로 4개를 선택하자 // 마지막(가장깊은) 노드까지 들어가 더이상 탐색할 자식 노드 없으면 // 부모노드로 돌아가(백트래킹) 다음 자식노드를 탐색하는것이 DFS // BufferedReader 사용하여 Scanner보다 속도 개선 public class Main { static StringBuilder sb = new StringBuilder(); static int N,M; static int[] selected; static vo.. 2021. 11. 9. 이전 1 다음 728x90 728x90