10818번: 최소, 최대
첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.
www.acmicpc.net
문제풀이 준비 단계 (파일 입력 및 변수 설정)
1. 먼저 javascript의 fs모듈을 사용하여 파일의 입출력을 처리하였다.
'/dev/stdin' 코드는 백준에서의 파일 입력을 받기위한 경로.
로컬 컴퓨터에서 코딩할 때에는 바깥경로에 예제.txt를 만들어서 '..예제.txt'로 처리하였다.
2. 들어오는 값은 두 줄이고 그 중 첫번째 줄은 배열의 길이, 두번째 줄은 배열이였는데
배열의 길이는 사용할 곳이 없다고 판단하여 바로 배열만 받아왔다.
마지막으로 split(' ')를 사용하여 배열의 각 요소를 나눠서 저장하였다.
3. 최솟값과 최댓값을 구하는 문제이기에 초기 최솟값/최댓값을 설정하였다.
모든 정수는 -1,000,000와 1,000,000사이이지만, 확실하게 하기 위해 Infinity를 사용하였다.
문제풀이 아이디어 (최솟값/최댓값 구하기)
1. 반복문 이용하여 구하기
2. Math.max() 이용하여 구하기
3. Array.reduce() 이용하여 구하기 (MDN 설명 링크) (+ Math.max)
4. Array.sort() 이용하여 구하기 (MDN 설명 링크)
문제풀이 아이디어 4가지 비교하기
- 먼저 … 전개 연산자를 이용하는 방법과 Math.max.apply()를 이용하는 방법은 배열의 요소가 많을 경우 사용하지 않는 것을 권장하고 있다. 그 이유는 array elements를 function parameters로서 통과하려고 하기 때문이다. (MDN 설명 링크)
- Array.reduce()를 이용하는 방법은 위와 같은 문제가 나타나지 않지만 최댓값을 구하는 용도가 아니기에 성능이 제일 안좋다.
- Array.sort()를 이용하는 방법의 경우 본래 배열을 정렬하려는 의도가 있다면 사용하기에 좋은 방법이다.
- 결국 첫번째 반복문을 이용하는 방법이 가장 좋으며, 배열의 요소가 많을 때에도 뛰어난 성능을 보인다.
10818번 최종 코드 및 복잡도
메모리 : 151712KB & 시간 : 764ms
(추가 메모)
map(Number) 를 사용하면 숫자형 배열로 쉽고 빠르게 만들 수 있다.