본문 바로가기

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
  • 코딩테스트
  • c++
  • Gatsby
  • HTML
  • REACT
  • git
  • unix
  • JavaScript
  • 씨쁠쁠
  • 코테
  • 운영체제
  • Python
  • 안드로이드스튜디오
  • ecs
  • 파이썬
  • 오퍼레이팅시스템
  • js
  • nextJS
  • crewspace
  • 안드로이드
  • 유닉스
  • 매크로
  • 깃
  • CSS
  • aws
  • REACTJS
  • 운영체제아주쉬운세가지이야기
  • selenium
  • OS
  • crew space
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록dfs구현 (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

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.