10월 21일 4문제 - Java : Array

1. 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요.

만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다.

---

소수는 1과 자신으로만 나누어지는 수 입니다.

그러므로 2,3,4... 등 의 배수가 되면 안되겠죠! 여기서는 int 배열의 크기로 0 일때 count 되도록 했습니다.

2번째 for문에서 j=j+1 로 배수들을 체크 해주었습니다. (체크할 배수 만큼만 for문을 돈다)

 

import java.util.Scanner;

public class Test2_05 {
  public int solution(int number) {
    int result = 0;
    int[] ch = new int[number + 1];

    for (int i = 2; i <= number; i++) {
      // 2는 소수 이므로 미리 추가
      if (ch[i] == 0) {
        result++;
        // 배수를 돌면서 검사
        for(int j=i;j<=number;j=j+i){
          ch[j] = 1;
        }
      }
    }
    return result;
  }

  public static void main(String[] args) {
    Test2_05 main = new Test2_05();
    Scanner sc = new Scanner(System.in);
    int num = sc.nextInt();
    System.out.println(main.solution(num));
  }
}

 

2. N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하는 프로그램을 작성하세요.

예를 들어 32를 뒤집으면 23이고, 23은 소수이다. 그러면 23을 출력한다. 단 910를 뒤집으면 19로 숫자화 해야 한다.

첫 자리부터의 연속된 0은 무시한다.

---

자연수를 거꾸로 뒤집는 방법

1. 거꾸로 뒤집을 자연수의 끝자리 수를 구하기 위해 %10 을 해주어 나머지를 구한다.

2. 구한 끝자리 수를 맨 앞에 두기위해 *10 을 해주어 위치한다.

3. 계산된 해당 숫자를 자르기 위해 /10을 해준다.

 

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

public class Main {

  public boolean isPrime(int num) {
    if (num == 1) return false;
    for (int i = 2; i < num / 2; i++) {
      if (num % i == 0) return false;
    }
    return true;
  }

  public ArrayList<Integer> solution(int[] numberArray) {
    ArrayList<Integer> result = new ArrayList<>();
    for (int i = 0; i < numberArray.length; i++) {
      int number = 0;
      while (numberArray[i] > 0) {
        number = number * 10 + numberArray[i] % 10;
        numberArray[i] /= 10;
      }
      if (isPrime(number)) result.add(number);
    }

    return result;
  }

  public static void main(String[] args) {
    Main main = new Main();
    Scanner sc = new Scanner(System.in);
    int number = sc.nextInt();
    int[] numberArray = new int[number];
    for (int i = 0; i < number; i++) {
      numberArray[i] = sc.nextInt();
    }
    for (int x : main.solution(numberArray)) {
      System.out.print(x + " ");
    }
  }
}

 

3. OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다.

여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 하였다.

1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다.

또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 번째 문제는 3점, ..., K번째 문제는 K점으로 계산한다. 틀린 문제는 0점으로 계산한다.

예를 들어, 아래와 같이 10 개의 OX 문제에서 답이 맞은 문제의 경우에는 1로 표시하고, 틀린 경우에는 0으로 표시하였을 때,

점수 계산은 아래 표와 같이 계산되어, 총 점수는 1+1+2+3+1+2=10 점이다.

시험문제의 채점 결과가 주어졌을 때, 총 점수를 계산하는 프로그램을 작성하시오.

---

0을 만났을 때 추가되는 점수를 0으로 초기화 해주기 위한 tmp를 만들어 계산 했다.

import java.util.Scanner;

public class Test2_07 {

  public int solution(int[] numberArray) {
    int result = 0;
    int tmp = 0;
    for (int i = 0; i < numberArray.length; i++) {
      if (numberArray[i] == 1) {
        tmp++;
        result += tmp;
      } else {
        tmp = 0;
      }
    }

    return result;
  }

  public static void main(String[] args) {
    Test2_07 main = new Test2_07();
    Scanner sc = new Scanner(System.in);

    int num = sc.nextInt();
    int[] numArray = new int[num];
    for (int i = 0; i < num; i++) {
      numArray[i] = sc.nextInt();
    }
    System.out.println(main.solution(numArray));
  }
}

 

4. N명의 학생의 국어점수가 입력되면 각 학생의 등수를 입력된 순서대로 출력하는 프로그램을 작성하세요.

같은 점수가 입력될 경우 높은 등수로 동일 처리한다.

즉 가장 높은 점수가 92점인데 92점이 3명 존재하면 1등이 3명이고 그 다음 학생은 4등이 된다.

---

1번째 수부터 차례대로 다음 숫자를 비교하여 작을 때 마다 +1 을 해주어 순위를 정해서 result Array에 넣어주었습니다.

넣어준 후에는 이후 수를 비교 해야 하기 때문에 1로 초기화 했습니다.

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

public class Test2_08 {

  public ArrayList<Integer> solution(int[] numArray) {
    ArrayList<Integer> result = new ArrayList<>();
    int resultNumber = 1;
    for (int i = 0; i < numArray.length; i++) {
      for (int j = 0; j < numArray.length; j++) {
        if (numArray[i] < numArray[j]) {
          resultNumber++;
        }
      }
      result.add(resultNumber);
      resultNumber=1;
    }

    return result;
  }

  public static void main(String[] args) {
    Test2_08 main = new Test2_08();
    Scanner sc = new Scanner(System.in);
    int num = sc.nextInt();
    int[] numberArray = new int[num];
    for (int i = 0; i < num; i++) {
      numberArray[i] = sc.nextInt();
    }
    for (int x : main.solution(numberArray)) {
      System.out.print(x + " ");
    }
  }
}