[항해99] 알고리즘 모의고사 - 소수의 개수와 덧셈

- 문제 : 

• 문자열 S에 공백으로 구분된 숫자들이 저장되어있는데, 해당 숫자 중 소수의 최대값과 소수가 아닌 수의 최소값을 찾아 반환하는 문제
• 음수는 없다

- 소스코드

package examPrac;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class exam3 {
    public String solution(String s) {
        String[] sSplit = s.split(" ");
        // 문자열 S를 받아서 공백을 기준으로 잘라서 배열에 저장한다.

        // 소수와, 소수가 아닌 항목들을 담을 List를 생성한다.
        List<Integer> sosu = new ArrayList<Integer>();
        List<Integer> nososu = new ArrayList<Integer>();

        int[] newArr = new int[sSplit.length];
        // 공백을 기준으로 자른 숫자를 담고있는 문자열 배열의 데이터를 정수 배열에 넣기위해 정수형 배열을 생성한다.

        for (int i = 0; i < sSplit.length; i++) {
            // sSplit 크기만큼 반복하여 데이터를 정수형 배열에 저장한다
            newArr[i] = Integer.parseInt(sSplit[i]);
        }

        // 소수를 구하기 위한 반복문
        // 소수란 1과 자기 자신 외 다른 숫자로 나뉘어지지 않는 숫자로 약수도 2개 이하여야함
        // 약수가 2개 이상이면 소수가 아닌걸로 판별 하였음
        for (int i = 0; i < newArr.length; i++) {
            // i는 0부터 newArr의 길이만큼 반복한다.
            int cnt = 0;
            // cnt를 첫번째 for문에서 초기화 하는 이유는 2번째 for문에서 newArr[i] 만큼 연산을 하면서 Cnt를 증가 시킨 후
            // newArr[i]의 연산이 끝나고 newArr[i+1]의 연산이 시작되었을 때 다시 0 부터 초기화하여 cnt를 세야하기 때문임
            for (int j = 1; j <= newArr[i]; j++) {
                // 약수가 2개(1과 나자신)이상일때를 구할것이기 떄문에 J는 1부터 newArr[i]의 값만큼 반복한다.
                if (newArr[i] % j == 0) {
                    // newArr[i]를 j(1~newArr[i])로 나눴을때 나머지가 0이면 소수가 아니므로
                    cnt += 1; }
                    // cnt 를 1씩 증가한다.
            }if (cnt >= 3) {
                // 두번째 for문 한바꾸 돈 후에 cnt가 3 이상(=약수가 3이상)일 경우
                nososu.add(newArr[i]);
                // nososu 리스트에 해당 값을 추가한다.
            } else {
                // cnt가 3 미만 (=2,1)일경우 소수이기 떄문에
                sosu.add(newArr[i]);
                // sosu 배열에 추가한다.
            }
        }

        int max = Collections.max(sosu);
        // Collections.max 함수를 이용해서 sosu 리스트의 최대값을 구한다.
        int min = Collections.min(nososu);
        // Collections.min 함수를 이용해서 nososu 리스트의 최소값을 구한다.
        String total = "최소 : " + min + "최대 : " + max;
        return total;
    }

    public static void main(String[] args) {
//        String s = "2 3 4 5";
        String s = "15 3 10 9 7 8";

        exam3 exam = new exam3();
        System.out.println(exam.solution("2 3 4 5"));
        System.out.println(exam.solution( "15 3 10 9 7 8"));
        System.out.println(exam.solution( "97 75 88 99 95 92 73"));
    }
}

-  풀이  : 

• 이 문제를 풀기 위해서는 소수가 뭔지 부터 알아야한다.
  👉 소수는 나눴을때 1과 내 자신으로만 나뉘어지는 수 = 즉 약수가 2개인 수 이다.
• 나는 문제에서 약수가 2개 이하인 수를 소수로 판단하게끔 소스코드를 작성하였다.
  ㄴ 약수 갯수를 세기위해 cnt라는 변수를, 소수/소수가 아닌 수 의 리스트를 만들어서 분류하여 모음들의 최소/최대값을 구했다.