[Java/Algorithm] 백준 10818번: 최소, 최대 구하기 (배열o, 배열x)

백준 10818

드디어 배열 메소드 사용하는 최대,최소 문제 시작

sort()를 쓰면 금방이지만,
메모리를 잡아먹는 단점이 있기 때문에 배열 없이도 풀어보았다.

 

1. 배열o

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

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

 

2. 배열x

import java.io.*;
import java.util.StringTokenizer;

public class Main
{	
	public static void main(String[] args) throws IOException
	{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		int N = Integer.parseInt(br.readLine());
		
		st = new StringTokenizer(br.readLine());
		int max = -1000001, min = 1000001;
		for (int i = 0; i < N; i++)
		{
			int value = Integer.parseInt(st.nextToken());
			if(value < min)
				min = value;
			if(value > max)
				max = value;
		}
		
		System.out.println(min + " " + max);
		
		br.close();
	}
	
}

 

3. 메모리 비교

위가 배열x
아래가 배열o