무방향그래프

김현민·2021년 10월 28일
0

Algorithm

목록 보기
109/126
post-thumbnail

무방향 그래프이다보니 무한cycle 오류에 빠질 수 있다.

➡️ Set() 자료형으로 방문여부를 체크해서 cycle을 방지할 수 있다.



Set(), Map()

Map

  • key, value형식
  • 추가하려면 set('','')
    • symbol ⭕️,
    • 객체 ⭕️,
    • function ⭕️,
    • string ⭕️
    • Number❌
  • 자료를 뽑아오려면 get('원하는 key이름')

Set

  • value들로 이루어진 집합
  • 중복허용❌
  • 추가하려면, add('원하는값')
  • 존재유무를 알고 싶다면, has('원하는값')



spread연산자로 글자 하나씩 자르는 방법

console.log([..."자르고싶다."])
결과 [ '자', '르', '고', '싶', '다', '.' ]

😠항상 split('')으로 했었는데, 이제 이렇게 해야겟다.

profile
Jr. FE Dev

0개의 댓글