본문 바로가기

dev_eun

검색하기
dev_eun
프로필사진 _eun

  • 분류 전체보기 (80)
    • Cloud (5)
      • AWS (5)
    • Back-end (2)
      • Spring (0)
      • Node.js (1)
      • MySQL (1)
    • Web (12)
      • React.js (3)
      • vanilla js (5)
      • Next.js (3)
    • 공부 (25)
      • 알고리즘 문제 (10)
      • Git (4)
      • C++ (11)
    • 개발일지 (11)
      • Crew Space (3)
      • 토이프로젝트 (5)
    • 일상 (5)
    • 학교 (9)
      • 유닉스 프로그래밍 (9)
    • 기타 (9)
      • 안드로이드 (5)
Guestbook
Notice
Recent Posts
Recent Comments
Tags
  • OS
  • 안드로이드스튜디오
  • 유닉스
  • crew space
  • JavaScript
  • REACTJS
  • c++
  • Gatsby
  • 오퍼레이팅시스템
  • 깃
  • aws
  • 코딩테스트
  • nextJS
  • Python
  • REACT
  • HTML
  • crewspace
  • 파이썬
  • git
  • 매크로
  • 운영체제
  • 코테
  • 씨쁠쁠
  • 안드로이드
  • js
  • unix
  • selenium
  • CSS
  • ecs
  • 운영체제아주쉬운세가지이야기
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록BFS (1)

dev_eun

DFS 스택으로 구현, 루트 노드부터, 리프 노드부터

루트 노드부터 순회 while (stack.length != 0) { let [current, parent] = stack.pop(); visited[current] = true; for (let child of nodeList[current]) { if (!visited[child]){ // 수행할 일 stack.push([child, current]); } } } 리프 노드부터 순회 while (stack.length != 0) { let [current, parent] = stack.pop(); if (visited[current]) { // 수행할 task continue; } stack.push([current, parent]); visited[current] = true; for (let ch..

공부/알고리즘 문제 2021. 5. 3. 23:36
이전 Prev 1 Next 다음

Blog is powered by kakao / Designed by Tistory

티스토리툴바