알고리즘 풀이
[JAVASCRIPT] 백준 10818번 문제 풀이
Lv1_junior_dev
2022. 9. 23. 20:10

문제
N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
출력
첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.
예제 입력 1
5
20 10 35 30 7
예제 출력 1
7
❗ 풀이
let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
let count = Number(input[0]);
let numbers = input[1].split(' ').map(x=> parseInt(x));
let max = numbers[0];
let min = numbers[0];
for (let i = 1; i < count; i++) {
if (max < numbers[i]) {
max = numbers[i];
}
if (min > numbers[i]) {
min = numbers[i];
}
}
console.log(`${min} ${max}`);
1. split 메서드를 사용하여 줄을 기준으로 입력값을 받기
2. split 메서드를 사용하여 공백을 기준으로 한번 더 나누어주기
3. 첫 번째 줄 주어진 정수 N을 count로 이용하여 numbers 배열에 담긴 값을 for 문을 사용해 모든 값과 비교 후 max값과 min값을 구해주기
4. 현재 저장된 max 값보다 크면 해당 값으로 바꿔주고, min 값보다 작으면 해당 값을 바꿔주기
5. 끝