[Java][BaekJoon][10818] 최소, 최대

<문제 설명>

배열안의 저장된 값들의 최소값 최대값을 구할 수 있느냐 하는 문제이다.

<코드>

import java.io.BufferedReader;

import java.io.IOException;

import java.io.InputStreamReader;

import java.util.StringTokenizer;

public class BaekJoon_Java_10818 {

    public static void main(String[] args) throws IOException{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

        int [] arrays = new int [N];

       

        StringTokenizer st = new StringTokenizer(br.readLine());

        for ( int x = 0 ; x < N ; x++){

            int value = Integer.parseInt(st.nextToken());

            arrays[x] = value;

           

        }

        // 20 10 35 30 7

        // 배열에서 최대값 최소값 찾는 알고리즘

        int min = 1000000;

        int max = -1000000;

       

        for ( int x = 0 ; x < N ; x++){

            if( arrays[x] >= max ){

                max = arrays[x];

            }

            if (arrays[x] <= min){

                min = arrays[x];

            }

        }

        System.out.print(min);

        System.out.print(" "+max);

    }

}

<풀이과정과 느낀점>

위 사진은 내가 예전에 스캐너를 사용하고 최대 최소를 구하는 알고리즘을 구현하기가 어려워서 찾아봐서 정렬 알고리즘을 사용하였던 문제이다. 코드의 길이는 약간 더 길지만 실제적으로 구동된 시간과 메모리를 확인해본다면 최소 3배이상이 차이난다는것을 확인할 수 있었다. 사실 스캐너에 익숙해져있었기 때문에 굳이 새로운 API를 써가며 입출력을 받아야 한다는 생각을 했었다.(실제로도 이전 풀이글들을 보면 대부분은 Scanner 사용했던것을 알 수 있다 ㅋㅋ...)

하지만 실제 구현과정에서 큰 속도의 차이가 나고, 몰랐던 API(이번에는 StringTokenizer)들을 사용해서 문제를 해결하면 또다른 기쁨이 따라왔다.

 이번을 계기로 API의 정리, 그리고 사용경험을 따로 기록해두면 좋을것이라고 생각되어 기록할 예정이다. 그리고 최대 최소를 구하는 알고리즘은 아직 정확히 모르겠다.. (이번 문제는 범위가 정해져있었기 때문에 풀 수 있었다)

살짝 느슨해진 모닥불에 바람을 지펴주는 문제였다는 생각이 든다.

 

<문제 출처>

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

10818번: 최소, 최대