인프런 커뮤니티 질문&답변

toqur7000님의 프로필 이미지
toqur7000

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

6. 뒤집은 소수

문제 Array 6번

작성

·

261

0

 

우선 선생님의 강의를 먼저보긴 했는데 저기 숫자를 뒤집는 방법에서 이렇게 사용하면 문제가 될까요?

reverse로 뒤집고 Integer.parseInt를 했을 경우에 0을 그냥 생략하고 만들어주는걸 알기 때문에 이런 식으로 풀어서 정답은 나왔는데 따로 문제나 활용적인면에서 문제가 있는가 궁금합니다!

 

import java.util.Scanner;

 

public class Main {

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;

}

public String solution(int n, String str) {

String answer = "";

String [] temp = str.split(" ");

for(int i = 0; i < temp.length; i++) {

temp[i] = new StringBuilder(temp[i]).reverse().toString();

}

for(String x: temp) {

if(isPrime(Integer.parseInt(x))) answer += String.valueOf(Integer.parseInt(x)) + " ";

}

return answer;

}

// public ArrayList<Integer> solution(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 static void main(String[] args) {

// TODO Auto-generated method stub

Main T = new Main();

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

sc.nextLine();

String str = sc.nextLine();

// int [] arr = new int[n];

// for(int i = 0; i < n; i++) {

// arr[i] = sc.nextInt();

// }

System.out.println(T.solution(n, str));

// for(int x: T.solution(n, arr)) {

// System.out.print(x + " ");

// }

}

 

}

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요. 

리버스 해서 parseInt 해도 상관없습니다.

toqur7000님의 프로필 이미지
toqur7000

작성한 질문수

질문하기