[Javascript] 연속 부분수열 1
연속 부분수열 1 N개의 수로 이루어진 수열이 주어집니다. 이 수열에서 연속부분수열의 합이 특정숫자 M이 되는 경우가 몇 번 있는지 구하는 프로그램을 작성하세요. 만약 N=8, M=6이고 수열이 다음과 같다면 1 2 1 3 1 1 1 2 합이 6이 되는 연속부분수열은 {2, 1, 3}, {1, 3, 1, 1}, {3, 1, 1, 1}로 총 3가지입니다. 입력설명 첫째 줄에 N(1≤N≤100,000), M(1≤M≤100,000,000)이 주어진다. 수열의 원소값은 1,000을 넘지 않는 자연수이다. 출력설명 첫째 줄에 경우의 수를 출력한다. 입력예제1 8 6 1 2 1 3 1 1 1 2 출력예제1 3 풀이 과정 투포인터 알고리즘으로 주어진 수열을 lt와 rt라는 투 포인터를 둘 다 인덱스 0으로 잡아 놓는..
[모던자바스크립트 Deep Dive] 21. 빌트인 객체
1. 자바스크립트 객체의 분류 표준 빌트인 객체 - ECMAScript 사양에 정의된 객체 호스트 객체 - ECMAScript 사양에 정의되지는 않았지만 자바스크립트 실행 환경에서 추가로 제공하는 객체 사용자 정의 객체 - 기본 제공되는 객체가 아닌 사용자가 직접 정의한 객체 2. 표준 빌트인 객체 자바스크립트는 Obejct, String, Number, Boolean, Symbol, Date, Math, RegExp, Array, Map/Set, WeakMap/WeakSet, Function, Promise, Reflect, Proxy, JSON, Error 등 40여 개의 표준 빌트인 객체를 제공 Math, Reflect, JSON을 제외한 표준 빌트인 객체는 모두 인스턴스를 생성할 수 있는 생성자 ..