그래프 자료구조는 정말 어려운 것일까?

날짜 : 2017. 10. 25. (수)

그래프 자료구조는 정말 어려운 것일까?

생각하게 된 계기

1. 알고리즘 책을 다 본 기억이 없다.
2. 알고리즘 뒷 부분에 '그래프' 부분이 있다는 것만 알고있다.
3. 꼭 앞의 것을 다 봐야지만 알 수 있는 내용일까?

생각한 점

이론은 한개씩 생각하면서, 모르면 다시 보고를 하면 이해를 할 수 있었다.
구현은 이론과 별개로 코딩으로 표현하는 것에 익숙하느냐의 문제 인것 같다.

1. Khan 아카데미를 통해서 그래프 부분을 학습 하였다.

   • 이론 부분은 설명이 잘 되어 있지만, 해석이 잘 되어 있는 느낌은 아니었다.
   • 그래도 중간에 있는 퀴즈를 통하여서 중요한 점이 무엇인지 다시 생각해 볼 수 있어서 좋았다.

2. 자료구조 구현

   • 다른 블로거 분들의 내용을 참고하며 진행을 하였다.
   • 예전 보다는 객체와 배열을 다루는데 익숙하여 코드를 읽고 따라 만다는데 무리가 없었다.
   • stack을 얼마만큼 자유롭게 활용할 수 있느냐에 keypoint가 있는것 같다.

참고한 사이트

1. Khan 아카데미
2. ZeroCho 블로그