[자바스크립트] 10818 최소, 최대

10818번: 최소, 최대

문제

N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.

 

 

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.

 

 

출력

첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다.

 

 

예제 입력 1

5
20 10 35 30 7

 

 

예제 출력 1

7 35

 

 

자료구조

① 정수: n

② 배열: input, arr

 

 

알고리즘

① 문자열을 숫자 배열로 변환: 문자열인 `input`을 공백을 기준으로 나누고, 각 문자열을 숫자로 변환하여 배열 `arr`을 생성한다.

② 최솟값과 최댓값 찾기:

`Math.min(...arr)` 배열 arr에서 가장 작은 값을 찾는다.
`Math.max(...arr)` 배열 arr에서 가장 큰 값을 찾는다.

 

 

소스 코드 1

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
let [n, input] = fs.readFileSync(filePath).toString().trim().split("\n");

const arr = input.split(' ').map(Number);
console.log(Math.min(...arr), Math.max(...arr));

456ms

`Math.min`과 `Math.max`를 이용한 방식으로 정렬이 필요 없이 배열을 한 번만 순회하면서 최소값과 최대값을 찾아낸다. 총 시간 복잡도는 $O(fileSize + n + m)$ 수행 시간이 걸린다.

 

 

 

✔ 출처

https://www.acmicpc.net/problem/10818