[level 2] Title: 소수 찾기, Time: 6.12 ms, Memory: 82 MB -BaekjoonHub

Author: dev-9hee

프로그래머스/2/42839. 소수 찾기/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 79.3 MB, 시간: 9.08 ms
+메모리: 82 MB, 시간: 6.12 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2024년 08월 27일 00:14:37
+2024년 08월 29일 19:10:58
 
 ### 문제 설명
 

프로그래머스/2/42839. 소수 찾기/소수 찾기.java

@@ -14,21 +14,24 @@ public int solution(String numbers) {
         return ans;
     }
 
+    // 숫자 조합
     void permutation(String numbers, int cur, boolean[] visited, int digit) {
         if (digit == numbers.length()) return;
 
         for (int i=0; i<numbers.length(); i++) {
-            if (visited[i]) continue; // 이미 방문했으면 패스!!
+            if (visited[i]) continue; // 이미 방문
 
+            // 새로운 숫자 조합
             int newValue = cur + (int)((numbers.charAt(i) - '0') * Math.pow(10, digit));
-            candidates.add(newValue);
+            candidates.add(newValue); // 소수 후보에 추가
 
             visited[i] = true;
             permutation(numbers, newValue, visited, digit + 1);
-            visited[i] = false;
+            visited[i] = false; // 백트레킹
         }
     }
 
+    // 소수 찾기
     boolean isPrime(int n) {
         if (n < 2) return false;