뒤집은 소수

문제 정보

• 사이트 : Infrean 자바 알고리즘 문제 풀이 강의
• 문제 번호 : 2강 6번
• 문제 분류 : Array

문제 풀이

내가 처음에 짠 코드

• 주어진 배열을 뒤집고 소수를 검증하는 방법을 사용하였다.

package com.company;

import java.util.Scanner;

public class 뒤집은_소수 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] nArr = new int[n];
        for (int i = 0; i < n; i++) {
            nArr[i] = sc.nextInt();
        }
        solution(n,nArr);
    }

    private static void solution(int n, int[] nArr) {
        int[] temp = new int[n];

        for (int i = 0; i < n; i++) {
            int tmp = 0;
            while(nArr[i] != 0) {
                tmp = tmp * 10 + nArr[i] % 10;
                nArr[i] = nArr[i] / 10;
            }
            temp[i] = tmp;
        }
        for (int i = 0; i < n; i++) {
            if(temp[i] >= 2) {
                isDecimal(temp[i]);
            }
        }
    }

    private static void isDecimal(int num) {
        for (int i = 2; i < num; i++) {
            if(num % i == 0)
                return;
        }
        System.out.print(num + " ");
    }
}

문제 출처

Infrean 자바 알고리즘 문제 풀이

썸네일 출처

Image by storyset on Freepik