728x90 다음 순열1 다음 순열 (Next Permutation) package day11; import java.util.Arrays; public class NextPermutationTest { public static void main(String[] args) { int[] input = {7,1,4}; Arrays.sort(input); do { System.out.println(Arrays.toString(input)); }while(np(input)); } // 다음 큰 순열이 있으면 true, 없으면 false private static boolean np(int[] numbers) { int N = numbers.length; // step1 꼭대기(i)를 찾는다. 꼭대기를 통해 교환 위치(i-1) 찾기 int i=N-1; while(i>0 && nu.. 2021. 8. 12. 이전 1 다음 728x90
