2021-11-04

1차원 배열
배열을 사용해 봅시다.

1단계 10818 최소, 최대

https://www.acmicpc.net/problem/10818

문제

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

Java 11

import java.util.*;
public class Main {
   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      int N;
      N = sc.nextInt();
      
      int[] array = new int[N];
      int max = -1000000;
      int min = 1000000;
      
      for(int i=0; i<array.length; i++) {
         array[i] = sc.nextInt();
         if(array[i] > max) {
            max = array[i];
         }
         if(array[i] < min) {
            min = array[i];
         }
      }
      System.out.println(min + " " + max);
   }
}

Java 11

import java.util.*;
public class Main {
      public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      int N;
      N = sc.nextInt();
      
      int[] array = new int[N];
      
      for(int i = 0; i<N; i++) {
         array[i] = sc.nextInt();
      }
      Arrays.sort(array);
      System.out.println(array[0] + " " + array[N-1]);
   }
}

2단계 2562 최댓값

https://www.acmicpc.net/problem/2562

문제

9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오.

예를 들어, 서로 다른 9개의 자연수

3, 29, 38, 12, 57, 74, 40, 85, 61

이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다.

입력

첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.

출력

첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.

Java 11

import java.util.*;
public class Main {
   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      
      int[] array = new int[9];
      int max = 0;
      int number = 0;
      
      for(int i=0; i<9; i++) {
         array[i] = sc.nextInt();
         if(array[i]>max) {
            max = array[i];
            number = i+1;
         }
      }
      System.out.println(max);
      System.out.print(number);
   }
}

3단계 2577 숫자의 개수

https://www.acmicpc.net/problem/8393

문제

세 개의 자연수 A, B, C가 주어질 때 A × B × C를 계산한 결과에 0부터 9까지 각각의 숫자가 몇 번씩 쓰였는지를 구하는 프로그램을 작성하시오.

예를 들어 A = 150, B = 266, C = 427 이라면 A × B × C = 150 × 266 × 427 = 17037300 이 되고, 계산한 결과 17037300 에는 0이 3번, 1이 1번, 3이 2번, 7이 2번 쓰였다.

입력

첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다.

출력

첫째 줄에는 A × B × C의 결과에 0 이 몇 번 쓰였는지 출력한다. 마찬가지로 둘째 줄부터 열 번째 줄까지 A × B × C의 결과에 1부터 9까지의 숫자가 각각 몇 번 쓰였는지 차례로 한 줄에 하나씩 출력한다.

Java 11

import java.util.*;
public class Main {
   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      int A, B, C;
      A = sc.nextInt();
      B = sc.nextInt();
      C = sc.nextInt();
      
      int result = A * B * C;
      int[] array = new int[10];
      
      while(result>0) {
         array[result%10]++;
         result/=10;
      }
      for(int i=0; i<array.length; i++) {
         System.out.println(array[i]);
      }
   }
}

4단계 3052 나머지

https://www.acmicpc.net/problem/3052

문제

두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다.

수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.

입력

첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다.

출력

첫째 줄에, 42로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.

Java 11

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int[] array = new int[10];
    boolean[] arr = new boolean[42];

    int A = 0;
    for(int i= 0; i<array.length; i++) {
        array[i] = sc.nextInt();
        arr[array[i] % 42] = true;
    }
    int count = 0;
    for(boolean value : arr) {
        if(value) {
            count++;
        }
    }
    System.out.println(count);
    }
}