백준 10818 javascript (node.js) 풀이

1차원 배열 - (1)

 

 

---

 

💡문제

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

📁입력

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

📈출력

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

 

예제 입력

5
20 10 35 30 7

 

예제 출력

7 35

 

 

 

---

< 코드 >

let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');

let T = Number(input[0]);
let nums = input[1].split(' ').map(x => Number(x));

let max = nums[0];
let min = nums[0];

for(i=1;i<T;i++){
   if(nums[i] > max) {
      max = nums[i];
   } 
   if(nums[i] < min) {
      min = nums[i];
   }
}
console.log(min + ' ' + max);

<Key Point>

 

• input[0]을 T라고 설정한다.
• 두번째 값부터 비교하기 위해서 max와 min값을 첫번째 값으로 설정한다.
• 숫자 배열의 2번째 아이템부터 T-1번째 아이템까지 검사한다. (i=1부터 i<T이므로) 

 

 

+) 💡 다른 풀이

let input = require("fs").readFileSync("/dev/stdin").toString().split('\n');

let T = Number(input[0]);
let nums = input[1].split(" ").map(x => Number(x));

let max = -1000000;
let min = 1000000;

for(let i = 0; i < T; i++) {
    if(nums[i] < min)
        min = nums[i];
    if (nums[i] > max)
        max = nums[i];
}

console.log(`${min} ${max}`);

문제에서 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수라고 명시했으므로

max = -1,000,000

min = 1,000,000 으로 설정한 후에 i = 0, 즉 첫번째 값부터 비교해도 된다!

 

>> 값이 너무 커지면 오래 걸릴 수도 있겠다 ㅡ 싶었는데 실행시간은 비슷하다!

 

 

 

❌ 처음 틀렸던 코드 🔻

 

let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');

let nums = input[1].split(' ').map(x => Number(x));

let max = 1;
let min = nums[0];

for(i=0;i<nums.length;i++){
   if(nums[i] > max) {
      max = nums[i];
   } else if(nums[i] < min) {
      min = nums[i];
      }
}
console.log(min + ' ' + max);

배열의 길이인 nums.length가 아니라

입력 배열의 첫번째 항목인 input[0]를 T로 설정하면 편하다.

 

또한 i=0 부터 i<T가 아니라

i=1 부터 i<T로 해야한다.

>> 두번째 값부터 비교하면 됨. (최소값을 첫번째 값으로 한 후)

 

 

 

---

 

쉬운 이해를 위한 예시를 들어보자.

 

입력이

5
20 10 35 30 7

와 같다면,

 

input[0], 즉 T=5가 된다.

input[1]을 split(' ')해서 저장한 nums 배열은 [20, 10, 35, 30, 7]이 된다.

 

max = nums[0]

min = nums[0] 으로 설정한다.

 

첫번째 요소를 최대값이자 최소값으로 설정한 후에 순서대로 크기를 비교해서

만약 max보다 크다면 그 값을 max로 갱신하고

min보다 작다면 그 값을 min으로 갱신한다.

** 여기서 그 값이란? nums[i]