[백준 알고리즘 - 6603] 로또 -java(중복된 수가 있는 집합의 순열) +(20180901 백트래킹 코드 추가)
중복된 수가 있는 집합의 순열을 구할 때는 next_permutation의 비교문을 '='를 추가하기만 하면 된다. 이 문제는 크기가 k인 집합 중 6개를 뽑아서 순열을 사전식으로 출력하는 것이다. 사전식이기 때문에 새로운 배열 roto를 [0,0,0,0,0,0,1,1] 로 선언한다.그런다음 이 배열을 처음 입력받은 크기가 k인 집합 arr과 비교하여 출력하는 것이다. 예를들어 roto[i]가 0이면 arr[i]를 선택하는 것이다. 그렇게 출력한 뒤 roto 배열의 다음 순열을 구하고 똑같은 과정을 거치면 중복된 수가 있는 집합의 순열을 구할 수 있다. import java.util.Scanner; public class Main { public static boolean next_permutation(..
이론/문제풀이
2018. 8. 23.
