10818๋ฒ: ์ต์, ์ต๋
์ฒซ์งธ ์ค์ ์ ์์ ๊ฐ์ N (1 โค N โค 1,000,000)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ N๊ฐ์ ์ ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ฃผ์ด์ง๋ค. ๋ชจ๋ ์ ์๋ -1,000,000๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ๊ณ , 1,000,000๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค.
www.acmicpc.net
๋ฌธ์
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);
โ}
}