백준 10818 최소, 최대

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

10818번: 최소, 최대

 

첫번째 풀이 

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.parseInt(br.readLine());
        
        StringTokenizer st = new StringTokenizer(br.readLine());
        
        int[] arr = new int[n];
        
        for (int i = 0; i < n; i++) {
            
            arr[i] = Integer.parseInt(st.nextToken());
            
        }
        
        Arrays.sort(arr);
        
        System.out.println(arr[0] + " " + arr[arr.length-1]);
    }
}

 

두번째 풀이 

블로그 참고했던 예전 풀이 보아서 적었고, 배열이랑 정렬메서드를 사용 안해서 시간복잡도 상 효율적인 풀이이다. 

public class Boj10818_최소최대 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

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

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

        int max = -10000001;
        int min = 10000001;
        for (int i = 0; i < n; i++) {
            int temp  = Integer.parseInt(st.nextToken());
            if (temp > max) {
                max = temp;
            }
            if (temp < min) {
                min = temp;
            }
        }
        System.out.println(min+ " " + max);
    }
}