• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

코드 한번 검토 부탁드립니다^^

22.06.19 11:20 작성 조회수 157

0

안녕하세요! 강의 보기 전에 다른 방식으로 풀어봤는데
코드 한번 리뷰 부탁드립니다 ㅎㅎ
stringBulider의 reverse를 사용했는데 소요시간에 영향을 미치는지 궁금합니다!

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt();
String [] arrStr = new String[num];
for(int i =0;i<num;i++){
arrStr[i] = scanner.next();
}
for(String s : arrStr){
int ans = check(reverse(s));
if(ans != 0){
System.out.print(ans + " ");
}

}
}
public static int reverse(String str){
str=new StringBuilder(str).reverse().toString();
return Integer.valueOf(str);
}
public static int check(int num){
if(num == 1) return 0;
for (int i=2;i<num/2;i++){
if(num%i == 0){
return 0;
}
}
return num;
}
}

답변 2

·

답변을 작성해보세요.

0

australialove19님의 프로필

australialove19

2022.12.14

check 메서드에 num / 2를 하신 이유가 궁금합니다 !
해당 코드에서 40을 넣었을 경우 뒤집으면 4가 되는데, 4는 소수가 아니므로 num / 2가 아닌 num이 돼야 하지 않을까 생각합니다 ㅎㅎ

0

안녕하세요^^

네. 잘 하신 코드입니다.