문제
문제해결
import java.util.Scanner;
public class B3_10818 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int min = 1000000;
int max = -1000000;
for (int i = 0; i < n; i++) {
int tmp = sc.nextInt();
if (tmp<min) min = tmp;
if (tmp>max) max = tmp;
}
System.out.println(min +" "+ max);
}
}
- 주어진 최소값, 최대값을 min, max 변수에 담은 후 입력 값을 하나하나 비교하면서 최소값, 최대값을 구하면 된다.
- 배열에 담은 후 Arrays.sort() 메서드를 통해 구하는 방법도 있으나 시간복잡도가 증가한다
'[알고리즘] > 백준' 카테고리의 다른 글
자바 - 구현 - 백준 10870 피보나치 수 5 (0) | 2021.05.07 |
---|---|
자바 - 구현 - 백준 2460 지능형 기차2 (0) | 2021.05.03 |
자바 - 구현 - 백준 3460 이진수 (0) | 2021.05.02 |
자바 - 구현 - 백준 2501 약수 구하기 (0) | 2021.05.01 |
[실패] 11047 (0) | 2021.04.25 |