풀이-1import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main_2961 { static int N;//재료 수 static Food [] foods; static int minGap = Integer.MAX_VALUE; //음식 맛의 최소 차이(정답) static boolean[] selected; //부분집합의 선택/비선택 표현 static class Food{ //서로 관련된 속성을 표현 //1.속성 //2.(속성을 초기화해주는)생성자 //3. 옵션 toString()오버라이딩 : 객체가 갖는 속성을 편히 보기 위해서 (디..

import java.util.Scanner;public class Main_15652 { static int N, M; static int[] answer; public static void main(String[] args) { Scanner scan = new Scanner(System.in); N = scan.nextInt();//전체 데이터 개수(자연수) M = scan.nextInt();//선택할 데이터 개수 answer = new int[M];//선택 데이터가 담길 배열 combi(0,1);//인자두개!! 첫번째 인자:선택된 개수(depth) , 두번째 인자: 시작위치(start) scan.close(); }//main private static void comb..

풀이-1import java.util.Scanner;public class Main_15651 {//시간 초과 (중복순열은 출력되는 경우의 수가 많다)/*문제)자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. - 1부터 N까지 자연수 중에서 M개를 고른 수열 ==> 같은 수를 여러 번 골라도 된다.입력)첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)출력)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. */ static int N,M; static int[]answer; publ..

import java.util.Scanner;public class Main_15650 {/*문제) 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.==> 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열==> 고른 수열은 오름차순이어야 한다.입력)첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력)한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. ▶ 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다. */ static int N, M; static int[] answer; public static void main(Strin..

재귀(Recursion)란?자기 자신을 다시 호출하는 함수함수 안에서 자기 자신을 다시 호출함으로써 문제를 점점 더 작은 문제로 나누는 방식예제1)public class Recursive1 {//Recursive1 : 0부터 4까지 출력하시오 (1씩 증가 하는 수, 반복문 사용)// => 재귀호출로 변경 public static void main(String[] args) { // for(int i=0; i 예제2)public class Recursive2 { public static void main(String[] args) { int[] arr = {1,3,5,7,9}; //반복문을 통해 데이터 출력// for (int i = 0; i  예제3)public class Recursive3 ..