JavaScript - 알고리즘 특강(쉽게 진수변환, map & set)

toString, parseInt 이용해 아주 쉽게 진수변환하기

 

toStirng()

특정 객체를 문자열로 반환해준다. 10진수를 다른 진수로 변환하기 위해서 사용할 수 있다.

 

* 10진수 -> 16진수

var dec = 123;
var hex = dec.toString(16); // === "7b"

 

* 10진수 -> 2진수

var dec = 123;
var bin = dec.toString(2); // === "1111011"

 

parseInt()

문자열을 특정 진수의 정수로 변환한다. 다른 진수를 10진수로 변환시키기 위해서 사용할 수 있다.

* 16진수 -> 10진수

var hex = "7b";
var dec = parseInt(hex, 16); // === "123"

---

알고리즘 문제 풀이시 유용한 map & set

자바스크립트는 객체와 배열이라는 강력한 자료구조를 제공한다.

객체: 키가 있는 컬렉션을 저장함
배열: 순서가 있는 컬렉션을 저장함

 

하지면 현실세계를 반영하기에 두 자료구조만으로 부족하여 맵(map)과 셋(set)이 등장하게 되었다.

 

Map

키가 있는 데이터를 저장한다는 점에서 객체와 유사하나, 맵은 키에 다양한 자료형을 허용한다는 점에서 차이가 있다.

(객체의 key는 항상 스트링 형태로 저장된다.)

new Map() – 맵을 만듭니다.
map.set(key, value) – key를 이용해 value를 저장합니다.
map.get(key) – key에 해당하는 값을 반환합니다. key가 존재하지 않으면 undefined를 반환합니다.
map.has(key) – key가 존재하면 true, 존재하지 않으면 false를 반환합니다.
map.delete(key) – key에 해당하는 값을 삭제합니다.
map.clear() – 맵 안의 모든 요소를 제거합니다.
map.size – 요소의 개수를 반환합니다.

let map = new Map();

map.set('1', 'str1');   // 문자형 키
map.set(1, 'num1');     // 숫자형 키
map.set(true, 'bool1'); // 불린형 키

/* 2차원 배열 형태로 한방에 선언 할 수 있어요
let map = new Map([
   ['1', 'str1'],
   [1, 'num1'],
   [true, 'bool1']
])*/

// 객체는 키를 문자형으로 변환한다는 걸 기억하고 계신가요?
// 맵은 키의 타입을 변환시키지 않고 그대로 유지합니다. 따라서 아래의 코드는 출력되는 값이 다릅니다.
alert( map.get(1)   ); // 'num1'
alert( map.get('1') ); // 'str1'

alert( map.size ); // 3

const errorMessageObj = {
    404 : "페이지가 없습니다",
    500 : "서버 오류입니다",
    401 : "권한이 없습니다"
}

errorMessageObj.404         // unexpected number 에러. key값은 문자열 처리가 되어서 문자열로 접근해야함
errorMessageObj["404"]      // '페이지가 없습니다' 정상접근


const errorMessageMap = new Map([
    [404, "페이지가 없습니다"],
    [500, "서버 오류입니다"],
    [401, "권한이 없습니다"],
])

errorMessageMap.get(404)    // '페이지가 없습니다' 따로 문자열 처리없이, 정상접근

 

map의 요소에 반복 작업하기

map.keys() – 각 요소의 키를 모은 반복 가능한(iterable, 이터러블) 객체를 반환합니다.
map.values() – 각 요소의 값을 모은 이터러블 객체를 반환합니다.
map.entries() – 요소의 [키, 값]을 한 쌍으로 하는 이터러블 객체를 반환합니다. 이 이터러블 객체는 for..of반복문의 기초로 쓰입니다.

let recipeMap = new Map([
  ['cucumber', 500],
  ['tomatoes', 350],
  ['onion',    50]
]);

// 키(vegetable)를 대상으로 순회합니다.
for (let vegetable of recipeMap.keys()) {
  alert(vegetable); // cucumber, tomatoes, onion
}

// 값(amount)을 대상으로 순회합니다.
for (let amount of recipeMap.values()) {
  alert(amount); // 500, 350, 50
}

// [키, 값] 쌍을 대상으로 순회합니다.
for (let entry of recipeMap) { // recipeMap.entries()와 동일합니다.
  alert(entry); // cucumber,500 ...
}

// 각 (키, 값) 쌍을 대상으로 함수를 실행
recipeMap.forEach( (value, key, map) => {
  alert(`${key}: ${value}`); // cucumber: 500 ...
});

 

자료참고: 출처:https://inpa.tistory.com/entry/JS-📚-자료형-Map-🚩-정리[Inpa Dev 👨‍💻:티스토리]