1025

djs02027 · djs02027 · commit 4e684b5e7ade · 2022-10-25T21:17:04.000+09:00
diff --git a/BOJ/silver/BOJ10972/src/Main.java b/BOJ/silver/BOJ10972/src/Main.java
@@ -30,21 +30,27 @@ public static void main(String[] args) throws IOException {
     }
 
     private static boolean perm() {
+        //먼저 배열의 뒤 부터 두개씩 비교하여 뒷부분의 숫자가 더 큰 경우가 있는 인덱스를 찾는다.
+        //없는 경우 -1를 출력하고 종료한다.
         int i = N-1;
         while (i >0 && num[i-1] >= num[i]) i--;
         if(i==0){
             return false;
         }
+        //i-1를 이후로 경계로 두어 배열의 뒤에서 부터 i-1과 비교하여 i-1보다 큰 값을 찾는다.
+        //예 3 4 | 1 2 5 로 나뉘고 뒤부터 앞의 경계값인 2와 비교한다.
         int j = N-1;
         while ( num[i - 1] >= num[j]) j--;
 
+        //i-1자리와 j를 스왑하여 위치 바꾼다.
+        //예 3 4 1 5 2
         int tmp = num[i-1];
         num[i-1]=num[j];
         num[j]=tmp;
 
-
+        //i-1 자리 이후 정렬이 필요한 경우
+        //i-1 이후  i~N-1 자리까지 오름 차순으로 정렬 한다.
         j=N-1;
-        // 앞자리수가 바뀔때
         while (i<j){
             tmp = num[i];
             num[i] = num[j];
diff --git a/BOJ/silver/BOJ10973/src/Main.java b/BOJ/silver/BOJ10973/src/Main.java
@@ -40,19 +40,21 @@ private static boolean perm() {
         if (i <= 0) return false;
 
         //i-1를 이후로 경계로 두어 배열의 뒤에서 부터 i-1과 비교하여 i-1보다 작은 값을 찾는다.
-        //예 3 4 | 1 2 5 로 나뉘고 뒤부터 앞의 경계값인 4와 바교한다.
+        //예 3 4 | 1 2 5 로 나뉘고 뒤부터 앞의 경계값인 4와 비교한다.
         int j = N - 1;
         while (j > 0 && num[i - 1] <= num[j]) j--;
 
         //i-1자리와 j를 스왑하여 위치 바꾼다.
-        //예 3 2 1 2 5
+        //예 3 2 1 4 5
         int tmp = num[i - 1];
         num[i - 1] = num[j];
         num[j] = tmp;
 
+        //i -1 자리 이후 내림 차순으로 정렬이 필요한 경우
         //i-1 이후  i~N-1 자리까지 내림 차순으로 정렬 한다.
         // 3 2 | 1 4 5 => 3 2 5 4 1
         j = N - 1;
+
         while (i < j) {
             tmp = num[i];
             num[i] = num[j];
