[알고리즘]/백준
자바 - 구현 - 백준 10818 최소, 최대
broship
2021. 5. 3. 17:28
문제
문제해결
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() 메서드를 통해 구하는 방법도 있으나 시간복잡도가 증가한다