백수연

15654_N과 M (5) : 순열 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.StringTokenizer; import java.util.List; public class Main { static int N; static int M; static String..

15649_N과 M (1) : 순열 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; import java.util.List; public class Main { static int N; static int M; public static void main(String[] args) throws Exception{ Scan..

① 순열 : 순서O, 중복X ('중복'은 자기자신 포함 여부를 의미) 예) 1,2,3,4 중 2개 뽑는 경우 (1,2) (1,3) (1,4) (2,1) (2,3) (2,4) (3,1) (3,2) (3,4) (4,1) (4,2) (4,3) /* N : 총 숫자 개수(num.length) R : 숫자 중에서 뽑는 개수 (nPr에서 r을 의미) int[] num : 숫자 집합 boolean[] checked : num[]의 숫자 사용 여부 List ans : 순열(nPr) 결과를 담는 리스트 1. 숫자 사용X 1) 사용표시(checked[i]=true), 결과리스트에 추가, 재귀 2) 사용표시 원상복귀(checked[i]=false), 결과리스트에서 삭제, i++ 2. ans.size()==M 이면 출력 후 ..