하우투 in JS

🚀 알파벳순, 오름차순 정렬하기

arr.sort();

let strArr = ["b", "a", "c"];
console.log(strArr.sort());
// [a, b, c]

arr.sort((a, b) => a - b);

let numArr = [19, 9, 29];
console.log(numArr.sort());
// [19, 29, 9]
console.log(numArr.sort((a, b)=> a - b));
// [9, 19, 29]

🚀 배열의 최댓값 구하기

Math.max(...numArr);

let numArr = [3, 6, 5];
console.log(Math.max(numArr));
// NaN
console.log(Math.max(...numArr));
// 6

🚀 배열의 n번째로 큰 수 구하기

numArr.sort((a, b) => b - a)[n];

let numArr = [1, 2, 3, 4, 5];
console.log(numArr.sort((a, b) => b - a)[1]);
// 4

🚀 숫자형 자릿수 구하기

num.toString().length;

let num = 1004;
console.log(num.toString());
// 1004
console.log(num.toString().length);
// 4

🚀 진수변환

문자열 => 숫자 parseInt(str, base);

console.log(parseInt("1111", 2));
// 15
console.log(parseInt("f", 16));
// 15
console.log(parseInt("1111", 10));
// 1111

숫자 => 문자열 num.toString(base);

console.log((15).toString(2)); // 숫자 => 문자열
// "1111"
console.log(+(15).toString(2)); // 숫자 => 숫자
// 1111
console.log((15).toString(16));
// "f"
console.log((+"15").toString(16)); // 문자열 => 문자열
// "f"

🚀 a의 b승 구하기

Math.pow(base, exponent);

console.log(Math.pow(4, 2));
// 16
console.log(Math.pow("4", "2"));
// 16
console.log(Math.pow(4, 0.5));
// 2

🚀 문자열 길이 채우기

str.padStart(n, c);

console.log("f".padStart(3));
// "  f"
console.log("f".padStart(3, "0"));
// "00f"
console.log("f".padStart(3, "abcde"));
// "abf"
console.log("f".padEnd(3, "0"));
// "f00"

🚀 변수 여러개 한 번에 초기화하기

let [a, b] = [1, 2]

let [a, b, c, d] = [3, 6, 5, "kim"];
console.log(a); // 3
console.log(b); // 6
console.log(c); // 5
console.log(d); // kim

👉 [a,b] === [1,2] 와 같은 비교는 할 수 없음

🚀 배열의 요소 자료형 바꾸기

숫자요소 -> 문자요소 arrNum.map((v) => v.toString());

let arrNum = [3, 6, 5];
console.log(arrNum.map((v) => v.toString()));
// [ '3', '6', '5' ]

문자요소 -> 숫자요소 strNum.map((v) => +v);

let strNum = ["3", "6", "5"];
console.log(strNum.map((v) => +v));
// [ 3, 6, 5 ]

🚀 2차원 배열을 1차원 배열로 합치기

arr2D.forEach((v) => v.forEach((e) => arr1D.push(e)));

let arr2D = [[1, 2], [3, 4], [5]];
let arr1D = [];
arr2D.forEach((v) => v.forEach((e) => arr1D.push(e)));
console.log(arr1D);
// [ 1, 2, 3, 4, 5 ]

console.log([].concat(...arr2D));
// [ 1, 2, 3, 4, 5 ] (100,000 미만일 때만 사용)

🚀 객체를 배열로 바꾸기

Object.entries(obj);

const obj = {
  1: "breakfast",
  2: "lunch",
  3: "dinner",
};

console.log(Object.keys(obj));
// [ '1', '2', '3' ]
console.log(Object.values(obj));
// [ 'breakfast', 'lunch', 'dinner' ]
console.log(Object.entries(obj));
// [ [ '1', 'breakfast' ], [ '2', 'lunch' ], [ '3', 'dinner' ] ]

🚀 n개의 빈 배열을 가진 배열 선언하기

new Array(n).fill().map(() => []);

console.log(new Array(5).fill().map(() => []));
/// [ [], [], [], [], [] ]

🚀 서로 동일한 배열인지 확인하기

길이 동일 && 값 동일

let arr1 = [3, 6, 5, "kim"];
let arr2 = [3, 6, 5, "kim"];
console.log(arr1.length === arr2.length && arr1.every((v, i) => v === arr2[i]));
// true

🚀 배열 순서 뒤집기

array.reverse();

console.log([1, 2, 3].reverse());
// [ 3, 2, 1 ]

🚀 문자열 키값 지정해서 배열로 쪼개기

"str"..split(/[0-9]번: /);

console.log("1번: a,b 2번: c,d 3번: e".split(/[0-9]번: /));
// [ '', 'a,b ', 'c,d ', 'e' ]

🚀 문자열 순서 뒤집기

[...str].reverse().join("");

console.log([..."365kim"]);
// [ '3', '6', '5', 'k', 'i', 'm' ]

console.log([..."365kim"].reverse());
// ['m', 'i', 'k', '5', '6', '3']

console.log([..."365kim"].reverse().join());
// m,i,k,5,6,3

console.log([..."365kim"].reverse().join(""));
// mik563

str.split("").reverse().join("");

console.log("365kim".split());
// [ '365kim' ]

console.log("365kim".split(""));
// [ '3', '6', '5', 'k', 'i', 'm' ]

console.log("365kim".split("").reverse());
// ['m', 'i', 'k', '5', '6', '3']

console.log("365kim".split("").reverse().join());
// m,i,k,5,6,3

console.log("365kim".split("").reverse().join(""));
// mik563

🚀 행열 전환하기

let arr = [
  ["1", "365kim", "Seoul"],
  ["2", "247lee", "Incheon"],
];
let [rowLen, colLen] = [arr.length, arr[0].length];
let newArr = new Array(colLen).fill().map(() => []);
for (let i = 0; i < rowLen; i++) {
  for (let j = 0; j < colLen; j++) {
    newArr[j].push(arr[i][j]);
  }
}
console.log(newArr);
/*
[
  ["1", "2"],
  ["365kim", "247lee"],
  ["Seoul", "Incheon"],
];
*/

🚀 숫자형 변수, 배열로 필요한 숫자 배열 재구성하기

[].concat(a, str.slice(n, m));

let num = 3;
let str = [4, 6, 5, 5];
console.log([].concat(num));
// [ 3 ]
console.log([].concat(num, str.slice(1, 3)));
// [ 3, 6, 5 ]

🚀 연속된 순열 배열 만들기

new Array(n).fill().map((v, i) => i);

console.log(new Array(5).fill().map((v, i) => i + 1));
/// [ 1, 2, 3, 4, 5 ]

🚀 연속된 문자열 만들기

new Array(n).fill().map((v, i) => String.fromCharCode(ascii));

console.log(new Array(5).fill().map((v, i) => String.fromCharCode(65 + i)));
// [ 'A', 'B', 'C', 'D', 'E' ]
console.log(new Array(5).fill().map((v, i) => String.fromCharCode(97 + i)));
// [ 'a', 'b', 'c', 'd', 'e' ]

🚀 대소문자 변환

str.toUpperCase() str.toLowerCase()

console.log("365kim".toUpperCase());
// 365KIM
console.log("365KIM".toLowerCase());
// 365kim

🚀 숫자만, 대문자만, 소문자만 골라내기

n.charCodeAt(0)

let n = "3";
console.log(n.charCodeAt(0) >= 48 && n.charCodeAt(0) <= 57);
// true

a === a.toUpperCase()

let a = "K";
console.log(a === a.toUpperCase());
// true
console.log(a.charCodeAt(0) >= 65 && a.charCodeAt(0) <= 90);
// true

a === a.toLowerCase()

let b = "i";
console.log(b === b.toLowerCase());
// true
console.log(b.charCodeAt(0) >= 97 && b.charCodeAt(0) <= 122);
// true

🚀 문자열에서 a <=> b 교체하기

str.replace(/a/gi, "?").replace(/b)/gi, "a").replace(/\?/gi, "b");

console.log(")365kim(");
// )365kim(
console.log(")365kim(".replace(/\(/gi, "a")); // g: global, i: case-insensitive
// )365kima
console.log(")365kim(".replace(/\(/gi, "a").replace(/\)/gi, "("));
// (365kima
console.log(")365kim(".replace(/\(/gi, "a").replace(/\)/gi, "(").replace(/a/gi, ")"));
// (365kim)

🚀 배열에서 중복되지 않은 요소 개수 세기

new Set(array.size);

console.log(new Set([1, 1, 2]));
// Set { 1, 2 }
console.log(new Set([1, 1, 2]).size);
// 2
console.log(new Set([1, 1, 2]).add(3));
// Set { 1, 2, 3 }
console.log(new Set([1, 1, 2]).add(3).size);
// 3

🚀 배열에서 키워드 빈도 구하기

str.match(/키워드/g).length;

  let arr = ["반대", "기권", "찬성", "찬성"];
  console.log(arr.join());
  // 반대,기권,찬성,찬성
  console.log(arr.join().match(/찬성/g));
  // [ '찬성', '찬성' ]
  console.log(arr.join().match(/찬성/g).length);
  // 2

🚀 배열에서 빈도에 따라 객체만들고 최대값 찾기

new Set(array.size);

let arr = ["반대", "기권", "찬성", "찬성", "무효", "반대", "찬성", "찬성", "찬성", "반대"];
let board = {};
arr.forEach((v) => (board[v] = board[v] === undefined ? 1 : ++board[v]));
console.log(board);
// { '찬성': 5, '무효': 1, '반대': 3, '기권': 1 }
let major = Object.keys(board).reduce((acc, cur) =>
  board[acc] >= board[cur] ? acc : cur
);
console.log(major, board[major]);
//찬성 5

🚀 1차원 배열에서 n번째에 특정 요소 추가하기

arr.splice(n, 0, a)

let arr = [100, 101, 102, 104];
arr.splice(3, 0, 103);
console.log(arr);
//[ 100, 101, 102, 103, 104 ], 배열 자체가 바뀌고 리턴하지 않음

arr.slice(0, n).concat(a, arr.slice(n))

let arr = [100, 101, 102, 104];
console.log(arr.slice(0, 3).concat(103, arr.slice(3)));
// [ 100, 101, 102, 103, 104 ], 새로운 배열 리턴해줌

🚀 1차원 배열에서 특정 요소만 삭제하기

array.splice(array.indexOf(target), 1)

let array = ["365", "js", "kim"];
let i = array.indexOf("js");
console.log(i);
// 1
console.log(array.splice(i, 1));
// [ 'js' ]
console.log(array);
// [ '365', 'kim' ]

🚀 2차원 배열에서 특정 요소만 삭제하기

array.splice(array.findIndex(list) => f(list))

let array = [  [3, 6, 5],  ["j", "s"],  ["k", "i", "m"], ];
let i = array.findIndex((list) => list[0] === "j" && list[1] === "s");
console.log(i);
// 1
console.log(array.splice(i, 1));
// [ [ 'j', 's' ] ]
console.log(array);
// [ [ 3, 6, 5 ], [ 'k', 'i', 'm' ] ]

👉 indexOf(["j", "s"])로는 찾을 수 없음.

🚀 깊은 복사

clone = JSON.parse(JSON.stringify(original));

🚀 콤마찍기

내장함수 n.toLocaleString()

console.log((123456789).toLocaleString());
// 123,456,789

재귀함수 putComma(s.slice(0, len-3)) + "," s.slice(len-3)

const putComma = (s) => {
  if (s.length <= 3) {
    return s;
  } else {
    return putComma(s.slice(0, s.length - 3)) + "," + s.slice(s.length - 3);
  }
};

console.log(putComma("123456789"));
// "123,456,789"

🚀 slice()로 str의 모든 부분집합 만들기

const powerSet = (str) => {
  let comb = [];
  for (let i = 0; i < str.length; i++) {
    for (let j = str.length; j > i; j--) {
      comb.push(str.slice(i, j));
    }
  }
  return comb;
};
console.log(powerSet("ABCD"));
/*
[
  'ABCD', 'ABC', 'AB',
  'A',    'BCD', 'BC',
  'B',    'CD',  'C',
  'D'
]
*/

🚀 비트연산으로 n의 모든 부분집합 만들기

const powerSet = (n) => {
  let comb = [];
  for (let i = 0; i < 1 << n; i++) {
    // 000...0부터 111...1까지
    let item = "";
    for (let j = 0; j < n; j++) {
      if ((i & (1 << j)) !== 0) {
        // And연산
        item += j;
      }
    }
    comb.push(item);
  }
  return comb;
};
console.log(powerSet(4));
/*
[
  '',     '0',   '1',
  '01',   '2',   '02',
  '12',   '012', '3',
  '03',   '13',  '013',
  '23',   '023', '123',
  '0123'
]
*/

🚀 map으로 arr의 모든 부분집합 만들기

const powerset = (arr) =>
  arr.reduce(
    (acc, cur) => [...acc, ...acc.map((set) => [...set, cur])],
    [[]]
  );
console.log(powerset([0, 1, 2]));
/*
[
  [],       [ 0 ],
  [ 1 ],    [ 0, 1 ],
  [ 2 ],    [ 0, 2 ],
  [ 1, 2 ], [ 0, 1, 2 ]
]
*/

🚀 재귀함수로 arr의 모든 부분집합 만들기

const powerset = (arr) => {
  let comb = [];

  const powerSet = (prev, arr) => {
    for (let i = 0; i < arr.length; i++) {
      curr = prev + arr[i];
      comb.push(curr);
      powerSet(curr, arr.slice(i + 1));
    }
  };
  powerSet("", arr);
  return comb;
};

console.log(powerset(["A", "B", "C", "D"]));
/*
[
  'A',    'AB',  'ABC',
  'ABCD', 'ABD', 'AC',
  'ACD',  'AD',  'B',
  'BC',   'BCD', 'BD',
  'C',    'CD',  'D'
]
*/

🚀 대문자는 소문자로, 소문자는 대문자로

const swapUpperWithLower = (str) => {
  let res = "";
  for (let i = 0; i < str.length; i++) {
    res +=
      str[i].toUpperCase() === str[i]
        ? str[i].toLowerCase()
        : str[i].toUpperCase();
  }
  return res;
};

🚀 소수판별

const isPrime = (n) => {
  let sqrtN = Math.sqrt(n);
  for (let i = 2; i <= sqrtN; i++)
    if (n % i === 0) {
      return false;
    }
  return n > 1;
};

🚀 요일판별

const daysEn = ["SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT"];
const daysKo = ["일", "월", "화", "수", "목", "금", "토"];

const dateToDay = (y, m, d) => {
  let theDate = new Date(`${y}-${m}-${d}`);
  console.log(theDate);
  // 2020-10-15T00:00:00.000Z

  let theDay = theDate.getDay();
  console.log(theDay);
  // 4 (0부터 시작)

  let theDayEn = daysEn[theDay];
  let theDayKo = daysKo[theDay];
  console.log(theDayEn);
  // THU
  console.log(theDayKo);
  // 목
};

dateToDay(2020, 10, 15);

🚀 계산기

const operate = (a, b, op) => {
  switch (op) {
    case "+":
      return a + b;
    case "-":
      return a - b;
    case "*":
      return a * b;
    case "/":
      return a / b;
  }
}

🚀 버블정렬

const bubbleSort = (arr) => {
  let res = arr.slice(); // 깊은 복사

  for (let i = 0; i < res.length - 1; i++) {
    for (let j = 0; j < res.length - i; j++) {
      if (res[j] > res[j + 1]) {
        let temp = res[j];
        res[j] = res[j + 1];
        res[j + 1] = temp;
      }
    }
  }
  return res;
};

const betterBubbleSort = (arr) => {
  let len = arr.length - 1;
  let swapped;
  do {
    swapped = false;

    for (let i = 0; i < len; i++) {
      if (arr[i] > arr[i + 1]) {
        let temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
        swapped = true;
      }
    }
  } while (swapped);
  return arr;
};

🚀 이진탐색

const binarySearch = (array, target) => {
  let [start, end] = [0, array.length - 1];

  while (start <= end) {
    let mid = Math.floor((start + end) / 2);

    if (array[mid] === target) {
      return mid;
    }

    if (target <= array[mid]) {
      end = mid - 1;
    } else {
      start = mid + 1;
    }
  }
  return -1;
};

🚀 NxN 배열 회전하기

const rotate90 = (arr) => {
  N = arr.length;
  let res = new Array(N).fill().map((v) => new Array(N).fill(0));

  for (let i = 0; i < N; i++) {
    for (let j = 0; j < N; j++) {
      res[j][N - 1 - i] = arr[i][j];
    }
  }
  return res;
}
let arr = [
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9],
];
let arr90 = rotate90(arr);
console.log(arr90);
/*
[
  [7, 4, 1],
  [8, 5, 2],
  [9, 6, 3],
];
*/
let arr180 = rotate90(arr90);
console.log(arr180);
/*
[
  [9, 8, 7],
  [6, 5, 4],
  [3, 2, 1],
];
*/
let arr270 = rotate90(arr180);
console.log(arr270);
/*
[
  [3, 6, 9],
  [2, 5, 8],
  [1, 4, 7],
];
*/
let arr360 = rotate90(arr270);
console.log(arr360);
/*
[
  [1, 2, 3],
  [4, 5, 6],
  [7, 8, 9],
];
*/

🚀 0 과 참거짓

  let a = 0;
  if (a) {
    console.log('a is true');
  } else {
    console.log('a is false');
  }
  // a is false
  console.log(a === false);
  // false
  console.log(a == false);
  // true

🚀 추가예정

prototype
```
example
```

Name		Name	Last commit message	Last commit date
Latest commit History 216 Commits
intermediate		intermediate
jeju100		jeju100
leetcode		leetcode
README.md		README.md

365kim/javascript-algorithm

Folders and files

Latest commit

History

Repository files navigation