TIL_230824

Sol Lee·2023년 9월 19일
0
post-thumbnail
post-custom-banner

오늘 한 일

자료구조 & 알고리즘

초 간단 정리

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

  • BFS 탐색 순서

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

profile
직업: 개발자가 되고 싶은 오레오 집사
post-custom-banner

0개의 댓글