๋ฌธ์
N๊ฐ์ ์ ์๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์ N (1 ≤ N ≤ 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ N๊ฐ์ ์ ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ฃผ์ด์ง๋ค. ๋ชจ๋ ์ ์๋ -1,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์ฃผ์ด์ง ์ ์ N๊ฐ์ ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด ์ถ๋ ฅํ๋ค.
์์ ์ ๋ ฅ
5
20 10 35 30 7
์์ ์ถ๋ ฅ
7 35
ํ์ด
1. ์ ๋ ฅ๋ฐ์ ์ ์๋ฅผ ์์๋๋ก ๋ฐฐ์ด์ ์ ์ฅ
2. ๋ฐฐ์ด์ ์ฒซ๋ฒ์งธ ์๋ฅผ min๊ณผ max์ ์ ์ฅ
3. min์ array[i]์ ๊ฐ์ ๋น๊ตํ์ฌ ๋ ์์๊ฐ์ min์ ์ ์ฅ
4. max์ array[i]์ ๊ฐ์ ๋น๊ตํ์ฌ ๋ ํฐ๊ฐ์ max์ ์ ์ฅ
import java.util.Scanner;
public class B10818 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int[] array = new int[num];
for(int i = 0; i < num; i++) {
array[i] = sc.nextInt();
}
int min = array[0];
int max = array[0];
for(int i = 0; i < num; i++) {
min = min < array[i] ? min : array[i];
max = max > array[i] ? max : array[i];
}
System.out.println(min + " " + max);
}
}