[Bronze III] 최소, 최대 - 10818
10818번: 최소, 최대
첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
www.acmicpc.net
성능 요약
메모리: 318100 KB, 시간: 1768 ms
분류
구현(implementation), 수학(math)
문제 설명
N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
출력
첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.
답 : 스캐너로 담아, 받은 수의 길이만큼 num에 담아주는 반복문을 돌리고,
최대값과 최소값의 변수인 max와 min에 배열의 0번을 먼저 담고,
max 변수보다 큰 경우에만 담고, min변수보다 작은 경우에만 담아
최대값, 최소 값을 구해주고 출력 방식에 맞게 공백을 준다.
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] num = new int[n];
for (int i = 0; i < num.length; i++) {
num[i] = sc.nextInt();
}
sc.close();
int max = num[0];
for (int i = 1; i < num.length; i++) {
if (max < num[i])
max = num[i];
}
int min = num[0];
for (int i = 1; i < num.length; i++) {
if (min > num[i])
min = num[i];
}
System.out.println(min + " " + max);
}
}
'algorithm > 백준' 카테고리의 다른 글
[백준] 검증수 - 2475 Java[자바] (0) | 2022.12.08 |
---|---|
[백준] 이상한 기호 - 15964 Java[자바] (0) | 2022.12.08 |
[백준] 입실 관리 - 5524 Java[자바] (1) | 2022.12.08 |
[백준] 문자열 - 9086 Java[자바] (1) | 2022.12.08 |
[백준] 학점계산 - 2754 Java[자바] (0) | 2022.12.08 |