dfs3 [백준] 15652번: N과 M(4) [JAVA-자바] 📝문제 www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 💡Problem 중복 순열을 구하며 비내림차순을 만족해야 한다. 🔑Solution 이전값(idx)을 재귀로 넘겨서 현재 값이 이전 값보다 클 때만 출력한다. 💻Code import java.util.*; public class Main { static int[] num; static boolean[] visited; public static void main(String[] args) { Scanner.. 2021. 1. 19. [백준] 15651번: N과 M(3) [JAVA-자바] 📝문제 www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 💡Problem 중복 순열을 구하는 문제 🔑Solution DFS로 모든 경우의 수를 찾는데 중복을 허용한다. 💻Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int[] num; static .. 2021. 1. 19. [백준] 15650번: N과 M(2) [JAVA-자바] 문제 www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net Problem 자연수 n 과 m 이 주어졌을 때, n 개 중에 m개를 뽑는 순열을 구하는 문제 N과 M(1) 과는 조금 다르게 오른 차순만 뽑아야 한다. 브루트포스란? brute force는 완전 탐색이라고도 불리며, 모든 경우의 수를 직접 대입해보는 방법으로 가장 간단하게 문제를 풀 수 있는 방법이다 백트래킹 기본적으로 백트래킹은 '가능한 모든 방법을 탐색한다' 는데 기본 아이디어가 있다. 대표적인 완.. 2021. 1. 8. 이전 1 다음
