seong

백준 10818번 (배열 start- Arrays.sort메소드 - 배열내에서 숫자 크기 정렬) 본문

알고리즘/백준

백준 10818번 (배열 start- Arrays.sort메소드 - 배열내에서 숫자 크기 정렬)

hyeonseong 2022. 7. 29. 10:42

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int arry[] = new int[num];
        int min = -99999;
        int max = 99999;
        for(int i = 0; i < num; i++){
            arry[i] = sc.nextInt();
        }
        for(int j = 0; j< arry.length;j++){
            if(arry[j] < min){
                min = arry[j];
            }
            if(arry[j] > max){
                max = arry[j];
            }
        }
        System.out.println(min + " "+ max);

    }
}
  • 처음 시도 했을때 방식 이다.
  • 단순 반복문만 실행 했을때 실패 했다.
  • 찾아 보니 배열에서 자동으로 비교해 순서 정렬을 해주는 메소드가 있었다.
  • Arrays.sort(); 이다.
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int arry[] = new int[num];
        for(int i = 0; i < num; i++){
            arry[i] = sc.nextInt();
        }
        Arrays.sort(arry);
        System.out.println(arry[0] + " " + arry[num - 1]);
    }
}
  • 정렬 해주고 난 후엔
  • 가장 작은 값이 index[0]
  • 가장 큰 값이 배열의 가장 끝 부분 index[num-1] 자리에 있다.
  • 여기서 -1을 해준 이유는
  • 예를 들어 num값은 5로 크기를 해주었을때
  • 배열의 인덱스는 0자리부터 시작하는 0,1,2,3,4 인 5개로 구성이 되기 때문에
  • num-1을 해주었다.

'알고리즘 > 백준' 카테고리의 다른 글

백준 2577번  (0) 2022.07.29
백준 2562번  (0) 2022.07.29
백준 1110번  (0) 2022.07.29
백준 10951번(hasNextInt() - 반복문 입력 값 없을때 종료 시점)  (0) 2022.07.29
백준 10952번  (0) 2022.07.29