Dev_세발낙지

  • 홈
  • 태그
  • 방명록

DFS 1

항해 99 3주차를 끝내며

알고리즘을 배운 지 벌써 2주를 넘어서고 있다. 이번 주에는 그래프와 이를 탐색하는 대표적인 방법 2가지, 그리고 트리에 대해서 학습하였다. 이런 기본적인 개념을 모르는 상태에서 그래프 탐색에 관련하여 전혀 감을 잡지 못 하고 있었다. 스택과 큐를 이용해서 DFS와 BFS를 배우고, 후에 재귀함수를 통해 DFS를 구현하는 방법을 배웠다. 트리는 그래프와 거의 같지만, 부모 노드와 자식 노드로 구별할 수 있고, 순환 구조를 가지지 않는 등 독특한 특징을 가진다는 것에서 다르다. 그래프 여기서의 그래프는 임의의 개수의 node들과 그 node들을 연결하는 edge로 구성된 것이다. 2차원 배열을 통해 각각의 node가 어떤 node와 연결 되었는지를 표기하는 방법과, dictionary 형태를 통해 각각의 ..

항해 99 2022.01.30
이전
1
다음
더보기
프로필사진

Dev_세발낙지

개발자를 꿈꿉니다.

  • 분류 전체보기 (24)
    • 항해 99 (12)
    • 배운 것 (11)
    • 만든 것 (0)

Tag

RDBMS, FIDO alliance, WebAuthn, console.table, 항해99, 크루스 칼, console.assert, 미확인도착지, Yubi key, Javascript, 오늘 배운 것, TypeScript, 패스키, CBOR, Python, 크루스 칼 알고리즘, CTAP, 다익스트라, jwt, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
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.

티스토리툴바