Skip to content

Latest commit

 

History

History
51 lines (34 loc) · 973 Bytes

README.md

File metadata and controls

51 lines (34 loc) · 973 Bytes

Js learn!

미흡하거나, 배워야할 JS 지식을 모두 담겠어!

BFS/DFS 3가지 패턴

1. 상,하,좌,우 패턴

dx = [1, 0, -1, 0]
dy = [0, 1, 0, -1]

2. 대각선 + 상,하,좌,우 패턴

dx = [1, 0, -1, 0, -1, -1, 1, 1]
dy = [0, 1, 0, -1, -1, 1, -1, 1]

3. 대각선 패턴

dx = [-1, -1, 1, 1]
dy = [-1, 1, -1, 1]

etc. 재귀 페턴

위쪽: path(x+1, y)
오른쪽: path(x+1, y+1)
아래쪽: path(x-1, y)
왼쪽: path(x, y-1)

집합

집합은 정렬되지 않은 유일한 항목들을 나타낸다

Array.from() 을 통해 배열로 바꿔주자..!

순열과 조합 그리고 카티션 곱(combinations, permutations, product)

조합을 사용하는 경우는 언제?

  1. 1,2,3의 숫자가 적힌 카드가 있을 때, 이 중 두 장을 꺼내는 경우의 수 -> 12,13,21,23,31,32
  2. 'A', 'B', 'C'로 만들 수 있는 경우의 수 -> 'ABC', 'ACB', 'BAC', 'BCA', 'CAB', 'CBA'