섹션 3의 6번 문제 - 뒤집은 소수 - 인프런

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

6. 뒤집은 소수

섹션 3의 6번 문제 - 뒤집은 소수

작성

강사님 영상 보고 입력 받는 방식만 다르게 하고, 나머지 로직은 똑같이 처리했는데 자꾸 오답이라고 뜹니다. 결과 창에 들어가서 리턴값과 정답값을 비교해보아도 다른 점을 발견하지 못했습니다. 도와주세요ㅜㅡㅜㅡㅜ
package 인프런.section3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class section3_6 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); StringTokenizer st = new StringTokenizer(br.readLine()); int[] arr = new int[n]; for (int i = 0; i < n; i++) { arr[i] = Integer.parseInt(st.nextToken()); } System.out.println(); for(int x : solution_2(n, arr)){ System.out.print(x + " "); } } public static ArrayList<Integer> solution_2(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 /= 10; } if (isPrime(res)) answer.add(res); } return answer; } public static boolean isPrime(int n){ if (n == 1) return false; for (int i = 2; i < n; i++) { if (n % i == 0) return false; } return true; } }

java 코딩-테스트

답변 2

김태원

지식공유자

안녕하세요^^

클래스의 이름을 Main 으로 해서 채점해보세요. 그래도 안되면 코드를

코드블록 버튼을 사용해서 올려주세요. 위에 코드는 보기가 힘듭니다.

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. 이주환님.

코드의 입력 받는 부분이나, 로직 자체는 특별히 문제없어 보입니다만 오답이 뜬다면 다음과 같은 몇 가지를 확인해보시기 바랍니다.

출력 형식 확인: 각 숫자 뒤에 반드시 공백이 필요하며 마지막 숫자 뒤에도 공백이 포함되어 있는지 확인해보세요.
에라토스테네스의 체 사용 고려: 현재의 소수 판별 함수 isPrime()는 효율적이지 않습니다. 숫자의 제곱근까지만 탐색하도록 하여 성능을 개선할 수 있습니다.
```
public static boolean isPrime(int n){
    if (n == 1) return false;
    for (int i = 2; i <= Math.sqrt(n); i++) {
        if (n % i == 0) return false;
    }
    return true;
}
```
입력 데이터 및 테스트 케이스 확인: 테스트 데이터가 올바르게 입력되고 있는지, 강의에서 제공된 테스트 케이스를 그대로 사용했는지 확인하세요. 다양한 케이스로 테스트하는 것이 좋습니다.

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

섹션 3의 6번 문제 - 뒤집은 소수

관련 질문 게시글 링크