자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 뒤집은 소수

 

https://hyejin.tistory.com/1213

자바 알고리즘 문제 풀이 입문. 섹션2. Array(1, 2차원 배열) : 소수 (에라토스테네스 체)

-> 이전 문제 풀이 

 

 

6. 뒤집은 소수 

설명

N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하는 프로그램을 작성하세요.

예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다.

첫 자리부터의 연속된 0은 무시한다.

 

입력

첫 줄에 자연수의 개수 N(3<=N<=100)이 주어지고, 그 다음 줄에 N개의 자연수가 주어진다.

각 자연수의 크기는 100,000를 넘지 않는다.

 

출력

첫 줄에 뒤집은 소수를 출력합니다. 출력순서는 입력된 순서대로 출력합니다.

 

예시 입력 1 

9
32 55 62 20 250 370 200 30 100

 

예시 출력 1

23 2 73 2 3

 

 

문제 풀이 1

public ArrayList<Integer> solution(int n, String[] numbers)
{
   ArrayList<Integer> answer = new ArrayList<>();
   int[] tmp = new int[n];
   for (int i = 0; i< n; i++)
   {
      tmp[i] = Integer.parseInt(new StringBuilder(numbers[i]).reverse().toString());
   }
   
   for (int i = 0; i < tmp.length; i++)
   {
      int cnt = 0;
      for (int j = 1; j <= tmp[i]; j++)
      {
         if (tmp[i] % j == 0) {
            cnt++;
         }
      }
      if (cnt != 1 &&cnt <= 2) {
         answer.add(tmp[i]);
      }
   }
   
   return answer;
}

👩‍💻 : '뒤집는다'  만 나오면 거의 무조건 반사로 StringBuilder만 쓰는 나.. 반성합니다... 

우선 나는 입력을 문자열로 받았다고 생각하고.. 이를 StringBuilder에 담아 reverse 시킨 다음, Integer.parseInt를 통해 Integer로 변경해줬다. 

그 다음, tmp[i]가 j로 나눠진다는 건 소수가 아니라는 말이므로 cnt++를 증가시키고, 그 다음 cnt가 1이 아니거나 2보다 작을 경우에만 answer에 tmp[i] 값을 넣어주도록 했다. 

 

 

 

문제 풀이 2

public ArrayList<Integer> solution2(int n, int[] arr)
{
   ArrayList<Integer> answer = new ArrayList<>();
   for (int i = 0; i < n; i++)
   {
      int tmp = arr[i];
      int res = 0;
      while (tmp > 0)
      {
         int t = tmp % 10;
         res = res * 10 + t;
         tmp = tmp / 10;
      }
      if (isPrime(res)) {
         answer.add(res);
      }
   }
   
   return answer;
}

public boolean isPrime(int num)
{
   if (num == 1) {
      return false;
   }
   for (int i = 2; i< num; i++)
   {
      if (num % i == 0) {
         return false;
      }
   }
   
   return true;
}

👾 : 강사님은 우선 tmp[i] 값을 뒤집을 때 while문으로 돌면서 10으로 먼저 나눈 나머지 값을 구하고 (t), 그 다음 res에 res * 10 + t 을 해준다. 그 후 tmp을 10으로 나눠준 값을 다시 반복하는데 0이 아닐때까지만 해주면 된다. 

 

그리고 그 res 값이 소수인지 확인하면 되는데 isPrime 메서드를 따로 만들어서 이 res 값이 1이면 소수가 아니므로  false, 그 다음 res가 2부터 res전까지의 반복문에서 나눠지는 값이 있다면 소수가 아니므로 false를 반환하도록 했다. 

그리고 true인 경우에만 answer에 add 하도록 했다.