BOJ_10972_다음 순열

1 구분: 수학, 조합론 언어: Java 전략: next permutation을 이용하는 문제이다 NEXT PERMUTATION - 한 순열에서 사전 순으로 다음 순열 생성 1. 배열을 오름차순으로 정렬한 후 시작한다. 2. 맨 뒤부터 탐색하여 꼭대기(가장 큰 수, i번째)를 찾는다. 3. 꼭대기 바로 앞(i-1번째)보다 큰 수를 맨 뒤에서 부터 찾는다.(j) 4. i-1과 j를 교환한다. 5. 꼭대기 위치부터 맨 뒤까지 오름차순 정렬을 한다. 6. 2~5번 과정을 반복한다. 2. 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub S..

2021.09.28