Frank의 공부 일지

  • 홈
  • 태그
  • 방명록

CS/알고리즘 1

DFS와 BFS

DFS는 스택 자료구조를 이용하며 구체적인 동작 과정은 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 2. 스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문 처리를 한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다 3. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복한다. BFS는 선입선출 방식인 큐 자료구조를 이용하는 것이 정석이며 구체적인 동작 방식은 1. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 한다. 2. 큐에서 노드를 꺼내 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리를 한다. 3. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복한다.

CS/알고리즘 2021.02.26
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (119)
    • Spring (0)
    • Java (14)
      • 스프링부트와 AWS로 혼자 구현하는 웹 서비스 (10)
      • 공부 (4)
    • 데이터베이스 (16)
      • 아는 만큼 보이는 데이터베이스 설계와 구축 (3)
      • SQLD (13)
    • CS (14)
      • 데이터베이스 (10)
      • 자료구조 (1)
      • 알고리즘 (1)
      • 공부 (2)
    • Javascript (66)
      • Graphql (3)
      • 웹 개발 (14)
      • 자바스크립트 코딩의 기술 (9)
      • HTML5 (9)
      • CSS3 (2)
      • Node.js (26)
      • React (3)
    • Python (5)
      • 파이썬 문법 (5)
    • WatchOS (4)

Tag

E-R모델, sequelize, 자바스크립트, 스프링부트, CommonJS, 가상릴레이션, 정규화, 데이터베이스, 비동기, 데이터베이스 #관계형 모델 #관계 대수, 정규형, nvm, rest api, 엔드포인트, zsh, B+ Tree, Non-blocking I/O, node.js, 트랜잭션, Objection.js,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바