프론트엔드 개발자의 기록 공간

프로그래머스 Level1 내적 문제 문제 풀이 : 따로 설명할 것도 없이 매우 간단한 문제이다. 흔히 알고있는 for문으로 해결했다가 다른 문제풀이를 보았는데 reduce 함수를 이용하여 푼 풀이를 보고 처음으로 reduce함수에 대해 공부해보았다. 시간복잡도는 O(n)을 가진다. MDN Web Docs문서에 따르면 "reduce() 메서드는 배열의 각 요소에 대해 주어진 리듀서(reducer) 함수를 실행하고, 하나의 결과값을 반환합니다." 라고 정의 되어있다. 리듀서 함수는 네 개의 인자를 가집니다. 누산기accumulator (acc) 현재 값 (cur) 현재 인덱스 (idx) 원본 배열 (src) 리듀서 함수의 반환 값은 누산기에 할당되고, 누산기는 순회 중 유지되므로 결국 최종 결과는 하나의 값..