백준_1차원 배열

# 1차원 배열

## 10818_최솟값과 최댓값을 찾는 문제

• N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.
• 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
• 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

시간초과나옴.

import java.io.*;
class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    BufferedWriter bf = new BufferedWriter(new OutputStreamWriter(System.out));

    int cnt = Integer.parseInt(br.readLine());
    String str = br.readLine();
    int temp = 0;

    int[] arr = new int[cnt];
    
    for (int i = 0; i < cnt; i++) {
      arr[i] = Integer.parseInt(str.split(" ")[i]);
    }

    for (int i = 1; i < cnt; i++) {
      for (int k = 0; k < cnt-i; k++) {
        if (arr[k] > arr[k+1]) {
          temp = arr[k];
          arr[k] = arr[k+1];
          arr[k+1] = temp;
        }
      }
    }

    bf.write(arr[0] + " " + arr[cnt-1]);

    bf.flush();
    
  }
}

import java.util.*;
class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int cnt = sc.nextInt();
    int[] arr = new int[cnt];

    for (int i = 0; i < cnt; i++) {
      arr[i] = sc.nextInt();
    }

    Arrays.sort(arr);

    System.out.println(arr[0] + " " + arr[cnt-1]);
    
  }
}

## 2562_최댓값이 어디에 있는지 찾는 문제

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

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

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

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

• 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다.
• 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 몇 번째 수인지를 출력한다.

import java.util.*;
class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int cnt = 9;
    int[] arr = new int[cnt];
    int[] arr2 = new int[cnt];

    for (int i = 0; i < cnt; i++) {
      arr[i] = sc.nextInt();
      arr2[i] = arr[i];
    }

    Arrays.sort(arr);

    for (int i = 0; i < cnt; i++) {
      if (arr[cnt-1] == arr2[i]) {
        System.out.println(arr[cnt-1]);
        System.out.print(i+1);
      }
    }
    
  }
}