오늘 한 일

자료구조 & 알고리즘

초 간단 정리

• 1주차 수업 내용
  배열 = Array = 파이썬 리스트
  연결리스트 = Linked list = 값과 다음노드정보를 가짐
  스택 = Stack = 빨래바구니 = 연결리스트 후입선출
  큐 = Queue = 놀이기구 대기줄 = 연결리스트 선입선출
  디큐 = Dequeue = 스택+큐 = 앞뒤 다 뺄 수 있어 편리함
  assert 조건 = True or AssertionError발생
• 2주차 수업 내용
  해시테이블 = 비밀번호 암호화 그거 = 파이썬의 해시테이블 자료형: 딕셔너리
  힙 = 트리 = 최소최대값 연산
  DFS = 그래프 = 끝까지 찍고 돌아옴
  BFS = 그래프 = 일단 가까운데 먼저감
  백트래킹 = 필요없는 부분 가지치기

• DFS 탐색순서
  

• BFS 탐색 순서
  

자료구조 이름만 보고 구현 가능할 수 있어야 한다고 하셨지만 머리에 안 들어옴. 🫠