TIL_200914(DFS, BFS, BackTracking)

오늘은 NQueens 문제를 풀면서 DFS, BFS, Backtracking에 대한 내용을 학습하였습니다. NQueens 문제 풀이는 내일 마무리가 되면 ㅠㅠ.... ;;

1. Map Constructor

1) 기본 개념 정리

• Map Constructor는 Map Object를 생성함.
• Parameter로 Iterable(요소가 키-값 쌍인, Array 또는 다른 순회 가능한 객체)을 입력 받음

let myMap = new Map([
  [1, 'one'],
  [2, 'two'],
  [3, 'three'],
])

console.log(myMap) 
// 결과값: {1 => "one", 2 => "two", 3 => "three"}

2. Depth First Search

3. Breadth First Search

4. Backtracking