10월 20일 4문제 - Java : Array

1. 큰 수 출력하기

N개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.

(첫 번째 수는 무조건 출력한다)

---

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

public class Test2_01 {

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

  public static void main(String[] args) {
    Test2_01 main = new Test2_01();
    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 n : main.solution(numberArray)) {
      System.out.print(n + " ");
    }
  }
}

 

2. 보이는 학생

선생님이 N명의 학생을 일렬로 세웠습니다. 일렬로 서 있는 학생의 키가 앞에서부터 순서대로 주어질 때, 맨 앞에 서 있는

선생님이 볼 수 있는 학생의 수를 구하는 프로그램을 작성하세요. (앞에 서 있는 사람들보다 크면 보이고, 작거나 같으면 보이지 않습니다.)

---

1. 맨 앞에 있는 항생은 무조건 보이므로 reulst =1 로 시작한다.

2. 앞 뒤 키를 비교하여 그중 큰 수를 tmp에 넣어두고 i번째와 계속 해서 비교하며 count한다.

import java.util.Scanner;

public class Main {

    public int solution(int[] students,int num){
        int result = 1;
        int tmp = students[0];
    for (int i = 1; i < num; i++) {
      if(tmp < students[i]){
          result++;
          tmp = students[i];
      }
    }

        return result;
    }
    public static void main(String[] args) {
    Main main = new Main();
    Scanner sc = new Scanner(System.in);
    int num =sc.nextInt();
    int[] students = new int[num];
    for (int i = 0; i < num; i++){
        students[i] = sc.nextInt();
    }
    System.out.println(main.solution(students,num));
  }
}

3. 가위 바위 보

A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력하고, B가 이기면 B를 출력합니다. 비길 경우에는 D를 출력합니다.

가위, 바위, 보의 정보는 1:가위, 2:바위, 3:보로 정하겠습니다.

예를 들어 N=5이면

두 사람의 각 회의 가위, 바위, 보 정보가 주어지면 각 회를 누가 이겼는지 출력하는 프로그램을 작성하세요.

---

result는 ArrayList를 안쓰고 String으로 합쳐 toCharArray를 해주어도 상관없다.

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

public class Main {

  public ArrayList<String> solution(int[] a, int[] b, int num) {
    ArrayList<String> result = new ArrayList<>();
    for (int i = 0; i < num; i++) {
        if(a[i] == b[i]){
            result.add("D");
        }else if(a[i] == 2 && b[i] <= 1){
            result.add("A");
        }else if(a[i]==3 && b[i] >=2){
            result.add("A");
        }else if(a[i] == 1 && b[i]>=3){
            result.add("A");
        }else{
            result.add("B");
        }
    }
    return result;
  }

  public static void main(String[] args) {
    Main main = new Main();
    Scanner sc = new Scanner(System.in);
    int num = sc.nextInt();
    int[] a = new int[num];
    int[] b = new int[num];
    for (int i = 0; i < num; i++) {
      a[i] = sc.nextInt();
    }
    for (int i = 0; i < num; i++) {
      b[i] = sc.nextInt();
    }

    for (String x : main.solution(a,b,num)){
      System.out.println(x);
    }
  }
}

 

4. 피보나치 수열

1) 피보나치 수열을 출력한다. 피보나치 수열이란 앞의 2개의 수를 합하여 다음 숫자가 되는 수열이다.

2) 입력은 피보나치 수열의 총 항의 수 이다. 만약 7이 입력되면 1 1 2 3 5 8 13을 출력하면 된다.

---

ArrayList는 뒤로 순서대로 추가 되기 때문에 i-1 번째와 i 번째의 값을 계속해서 add 해주면 피보나치 수열이 완성된다

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

public class Main {
  public ArrayList<Integer> solution(int num) {
    ArrayList<Integer> result  = new ArrayList<>();
    result.add(1);
    result.add(1);

    for (int i = 1; i < num-1; i++) {
      result.add(result.get(i - 1) + result.get(i));
    }

    return result;
  }

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