알고리즘 풀 때 참고 할 js 문법들

조합함수

function combination(n,r){
    if(n===r || r===0){
        return 1;
    } else{
        return combination(n-1,r-1)+combination(n-1,r);
    }
}

오브젝트 길이 구하기

Object.keys(objectName).length

배열 정렬

array.sort()

배열 순서바꾸기

array.reverse();

배열 자르기

var a = [1, 2, 3, 4, 5];
a.slice(0, 3); // [1, 2, 3]을 반환한다.
a.slice(3); // [4, 5]를 반환한다.
a.slice(1, -1); // [2, 3, 4]를 반환한다.
a.slice(-3, -2) // [3]을 반환한다.

인덱스 찾아서 배열 요소 제거하기

let a = [1, 2, 3, 4]
const idx = a.indexOf(3)
if (idx > -1) a.splice(idx, 1)

배열 오브젝트 정렬

const tempArr = [
	{ category: 'pop', count: 3100 },
	{ category: 'classic', count: 1450 }
]
tempArr.sort((a, b) => b.count - a.count);

배열 요소 걸러내기

// 정수 배열에서 5의 배수인 정수 '하나' 찾기
var arr = [4, 15, 377, 395, 400, 1024, 3000];
var arr2 = arr.find(function (n) {
    return n % 5 == 0;
});
console.log(arr2); // 15

배열 요소 찾아내기

const arrayData = ['a','b','c','d'];
const result = arrayData.find(data => data === 'b');
const result2 = arrayData.find(data => data === 'e');


//result : 'b'
//result2 : undefined

문자열을 배열로 전환

var strArray = "StackOverflow".split("");
// strArray = ["S", "t", "a", "c", "k", "O", "v", "e", "r", "f", "l", "o", "w"]

var strArray = [..."sky is blue"];        
// strArray = ["s", "k", "y", " ", "i", "s", " ", "b", "l", "u", "e"]

배열을 문자열로 전환

const array = new Array(1,2,3,4);

const string = array.join(',') // 1,2,3,4
const string2 = array.join('') // 1234
const string3 = array.toString() //1234