반응형 백준109721 백준 10972. 다음 순열 🅰 백준 10972. 다음 순열 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net ✏️ 문제 풀이 자바에는 없는 next-permutation을 구현하는 문제이다. 먼저 입력 배열을 오름차순으로 정렬하는 것이 중요하다. 정렬 후 np함수를 통해 데이터를 출력한다. np에 대한 내용은 따로 정리해서 올리겠다. ✏️ 소스코드 package bruteforce; import java.util.*; import java.io.*; public class Main_실버3_10972_손은성 { public static void main(String[] args) throws Exce.. 2021. 8. 26. 이전 1 다음
