알고리즘 풀이

[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. 끝