Algorithm(23.1.23)

10818번

 

방법 1)

최대 최소를 구하는 알고리즘을 구현

import java.util.Scanner;
class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int A[]=new int[N+1];
        int x=0;
        int max=0;
        int min=0;

        for(int i=0; i<N; i++){
            A[i] = sc.nextInt();
        } //배열에 값 넣기
        A[5] = 10;

        for(int j=0; j<N; j++){
            if(A[j+1]>A[j]){
                max = A[j];
            }
            else if(A[j+1]<A[j]){
                min = A[j];
            }
        }
        System.out.println(min +" "+ max);
    }
}

어째서인지 오류가 나왔고 결국 더 쉬운 방법이 있었다.

 

방법 2)

Array 사용

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

        for(int i=0; i<A.length; i++){
            A[i] = sc.nextInt();
        } //배열에 값 넣기

        Arrays.sort(A); //Array.sort 메소드!

        System.out.println(A[0]+" "+A[N-1]);  //배열의 크기와 인덱스는 다르다는 것 중요.!
    }
}

Array기능을 사용하니 알고리즘을 따로 구현할 필요가 없어서 매우 편리했다.