학습 내용 요약

자료구조 & 알고리즘

• 트라이

  • 자동완성에 주로 사용되는 트리 자료구조

• 그래프

  • 깊이 우선 탐색(DFS)

  • 너비 우선 탐색(BFS)

• 가중 그래프

  • 다익스트라

• 탐욕 알고리즘(그리디)

  • 최소 신장 트리

    • 프림 알고리즘

    • 포드 풀커슨 알고리즘

  • 비트 마스킹

     

컴퓨터 구조

• 프로그램 카운터

  • 다음에 실행할 명령어의 주소 관리

• 스텝 카운터

  • 실행 중인 명령어의 단계(스탭) 관리

• 명령어 구현

  • NOP

  • LOADA

  • ADD

  • SUB

  • STOREA

  • LOADI

  • JMP

  • JMPC

  • JMPZ

  • OUT

  • HLT

   

회고

• 자료구조의 경우 트라이를 제외하면 이전에 학습한 적이 있어 수월했습니다

• 알고리즘의 경우 프림 알고리즘, 포드 풀커슨 알고리즘은 개인적으로 난이도가 높게 느껴져서 많은 시간이 필요했습니다

• 컴퓨터 구조의 경우 단순히 따라하는 것만으로는 부족했는데 미션을 진행하면서 어느 정도 체득할 수 있었습니다