Q2 - 6 뒤집은 소수

2021. 9. 4. 17:31·코딩 테스트/2. Array(1, 2차원 배열)
728x90
반응형

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

 

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static 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 static void main(String[] args) {

		Scanner in = new Scanner(System.in);
		int input1 = in.nextInt();
		int[] input2 = new int[input1];
		ArrayList<Integer> answer = new ArrayList<Integer>();
		
		for(int i = 0; i < input1; i++) {
			input2[i] = in.nextInt();
		}
		
		for(int i = 0; i < input1; i++) {
			int tmp = input2[i];
			int res = 0;
			////숫자 뒤집기
			while(tmp>0) {
				int t = tmp%10;
				res = res*10+t;
				tmp = tmp/10;
			}
			
			if(isPrime(res)) {////소수인지 확인
				answer.add(res);
				System.out.print(res + " ");
			}			
		}
//		System.out.println(answer);
		in.close();
		return;
	}

}
728x90
반응형

'코딩 테스트 > 2. Array(1, 2차원 배열)' 카테고리의 다른 글

Q2 - 9 격자판 최대합  (0) 2021.09.04
Q2 - 8 등수구하기  (0) 2021.09.04
Q2 - 5 소수(에라토스테네스 체)  (0) 2021.09.04
Q2 - 4 피보나치 수열  (0) 2021.09.04
Q2 - 3 가위 바위 보  (0) 2021.09.04
'코딩 테스트/2. Array(1, 2차원 배열)' 카테고리의 다른 글
  • Q2 - 9 격자판 최대합
  • Q2 - 8 등수구하기
  • Q2 - 5 소수(에라토스테네스 체)
  • Q2 - 4 피보나치 수열
길동이이이잉
길동이이이잉
길동이이이잉
코딩 일기
길동이이이잉
코딩 일기일까......?
삽질...... 일기일까?
반응형
250x250
  • 모든 글 (97)
    • 개발일기 (9)
      • Project (9)
      • React (1)
      • DB, SQL (7)
      • Spring (5)
      • AWS (1)
    • 코딩 테스트 (63)
      • 1. String(문자열) (12)
      • 2. Array(1, 2차원 배열) (12)
      • 3. Tow pointers, Sliding wi.. (6)
      • 4. HashMap, HashSet, TreeSe.. (5)
      • 5. Stack, Queue (8)
      • 6. Sorting and Searching (8)
      • 7. Recursive, Tree, Graph (11)
      • 8. DFS, BFS 활용 (0)
      • 9. ... (1)
    • 갔다왔다 워홀! (2)

인기 글

태그

유럽워홀
아일랜드
전략적 설계
aws업로드
spring
전술적 설계
아일랜드워홀
SpringBoot
s3대용량파일업로드
React
Tactical Design
AWS
Oracle
s3대용량업로드
reactnative
워홀
유럽
달력프로젝트
Strategic Design
워킹홀리데이

최근 글

hELLO· Designed By정상우.v4.5.3
길동이이이잉
Q2 - 6 뒤집은 소수

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.