[배열] 백준 10818번. 최소,최대

 

백준 10818번. 최소, 최대

10818번: 최소, 최대

 

문제풀이 준비 단계 (파일 입력 및 변수 설정)

1. 먼저 javascript의 fs모듈을 사용하여 파일의 입출력을 처리하였다.

fs 모듈로 파일 입출력 처리하기

'/dev/stdin' 코드는 백준에서의 파일 입력을 받기위한 경로.

로컬 컴퓨터에서 코딩할 때에는 바깥경로에 예제.txt를 만들어서 '..예제.txt'로 처리하였다.

 

---

 

 

2. 들어오는 값은 두 줄이고 그 중 첫번째 줄은 배열의 길이, 두번째 줄은 배열이였는데

    배열의 길이는 사용할 곳이 없다고 판단하여 바로 배열만 받아왔다. 

    마지막으로 split(' ')를 사용하여 배열의 각 요소를 나눠서 저장하였다.

---

 

3. 최솟값과 최댓값을 구하는 문제이기에 초기 최솟값/최댓값을 설정하였다. 

   모든 정수는 -1,000,000와 1,000,000사이이지만, 확실하게 하기 위해 Infinity를 사용하였다. 

   

입력 조건

---

문제풀이 아이디어 (최솟값/최댓값 구하기)

1. 반복문 이용하여 구하기

1. 반복문

2. Math.max() 이용하여 구하기

2. Math.max(), Math.min()

3. Array.reduce() 이용하여 구하기 (MDN 설명 링크) (+ Math.max)

3. Array.reduce() + Math.max()/Math.min()

 

4. Array.sort() 이용하여 구하기 (MDN 설명 링크)

4. Array.sort()

 

 

---

문제풀이 아이디어 4가지 비교하기

• 먼저 … 전개 연산자를 이용하는 방법과 Math.max.apply()를 이용하는 방법은 배열의 요소가 많을 경우 사용하지 않는 것을 권장하고 있다. 그 이유는 array elements를 function parameters로서 통과하려고 하기 때문이다. (MDN 설명 링크)
• Array.reduce()를 이용하는 방법은 위와 같은 문제가 나타나지 않지만 최댓값을 구하는 용도가 아니기에 성능이 제일 안좋다.
• Array.sort()를 이용하는 방법의 경우 본래 배열을 정렬하려는 의도가 있다면 사용하기에 좋은 방법이다.
• 결국 첫번째 반복문을 이용하는 방법이 가장 좋으며, 배열의 요소가 많을 때에도 뛰어난 성능을 보인다.

 

 

10818번 최종 코드 및 복잡도

메모리 : 151712KB & 시간 : 764ms

 

(추가 메모)

map(Number) 를 사용하면 숫자형 배열로 쉽고 빠르게 만들 수 있다.