[Java]goorm test(구름TEST) 알고리즘 algorithm 소수 판별! 입력된 수가 소수(Prime Number)인지를 판별

안녕하세요 Leo 입니다.

 

이번 소개해줄 알고리즘 사이트는 구름TEST 라는 사이트 인데요,

 

NHN에서 투자 받아 활성히 커지는 사이트 입니다.

 

회사면접 코딩테스트를 하는 유명한 사이트죠...

 

저는 IOS (Object-c , Swift) 위주로 개발을 하고 가끔 안드로이드 개발을 하는데요...

 

회사에서 Java 로 코딩테스트를 하라고 해서 ... 하라면 해야죠... 풀어봤습니다.

 

제가 20문제 이상 푼것 같은데 이걸 공유 해드리도록 하죠...

 

 

이 글이 누군가에겐 "약"이 되고 누군가에겐 "독"이 될 것이다.

개발자라면 적어도 기본 알고리즘 정도는 스스로 학습하여 풀어봐야 한다.참고로 코딩테스트 문제를 제출 한 심사위원 분도제 블로그에서 답을 확인 한다는 것을 역으로 알아두고 보세요!! ㅎㅎ

 

 

 

알고리즘 문제

 

문제 : 입력된 수가 소수(Prime Number)인지를 판별하는 프로그램을 작성하십시오.

*o(root n) 의 시간에 동작하는 알고리즘으로 문제를 해결하는 것을 권장합니다.



입력

정수 A

출력

A가 소수일 경우 'True', 아닐 경우 'False'






입/출력 예시
⋇ 입출력 형식을 잘 지켜주세요.
␣ : 공백
↵ : 줄바꿈
−⇥ : 탭
보기 입력 1
7
출력 1
True

보기 입력 2
8
출력 2
False

 

======================================================================================================

풀이

======================================================================================================

 

//Please don't change class name 'Main'
import java.util.Scanner;
class Main {
	
/**
	소수의 공식을 이해하고 풀자.
	소수의 공식은 선택된 수가 선택된 수보다 작은 수들과 나눠지면 소수가 아님.
		
*/
  public static void main(String[] args) {

		String number;
		Scanner scan = new Scanner(System.in);
		number = scan.nextLine();
		int A = Integer.parseInt(number);
		
		Boolean isFindPrime= true;
		
		for(int i=A-1; i >= 2; i--){
			
			if(A % i == 0){
				isFindPrime = false;
				break;
			}
		
		}
		
		System.out.print(isFindPrime == false ? "False" : "True");
		
		
		
  }
}

 

 

참고로 저는 알고리즘 풀이 점수는 높은 점수는 아닙니다. 

 

일단 푸는 거에 집중했습니다.  알고리즘에 정답은 없습니다.

 

더 좋은 알고리즘을 만들어 내는게 목표 입니다.

 

 

알고리즘에 대하여 더 이야기 하실분은 댓글남겨주세요!

 

 

 

 

 

 

 

구름TEST 화면

 

 

 

 

https://codingtest.goorm.io/

구름TEST - 개발자 채용을 위한 코딩 테스트, 프로그래밍 시험

 

구름테스트, 구름TEST 가 지원하는 프로그래밍 언어

 

그 외 Scala, Pascal, Lua, Objective-C, Rust, Cobol, Clojure, Smalltalk, Dart, Haskell, Perl, Common Lisp, D, Erlang 등 

 

 

 

구름테스트, 구름TEST 를 2019년 현재 적용중인 회사