TIL 21.04.15

WooSeong·2021년 4월 15일
0

TIL(Today I Learned)

목록 보기
4/27

자료 구조.... 세상이 망해도 나는 오늘 한그루의 '트리'를 심는다 ㅜ

  • class 문법을 사용하여 stack 과 queue, tree 그리고 graph 자료 구조를 구현해 보았다. class를 이용한 구현은 작동 방식을 알아보기 위한 것이고 알고리즘에 적용은 배열 이용하였다.
  • 기본적인, 대표적인 사례만 맛보고 간건데 이것마저 구현하는데 꽤 애를 쓴 것 같다...
  • 순환 queue 라던가 힙 같은 심화 주제는 혼자 공부 해봐야 겠다. 이번 주말을 이용해서 학습노트를 적어보자
  • stack 보단 queue의 구현이 좀 더 힘들었던 것 같다. 배열을 이용하는데 queue는 index가 바뀌어 버리는 문제가 발생했다. (배열의 메소드를 이용) 해결은 하였지만 로직을 세울때 고민을 충분히 하지 않았던 것.. 로직이 튼튼해야 문제해결이 쉬워진다!
  • tree 탐색엔 재귀적 사고가 필요하였다. 다행히! 재귀함수를 잊지 않았다.
  • graph는 이차원 배열을 이용하였다.
profile
성장하는 개발자를 꿈꿉니다

0개의 댓글