안녕하세요? 7년차 임베디드 SW 개발자로 재직 중인 개발자 입니다.

요즘 들어 이직 시작에서 코딩 테스트를 요구 하는 곳이 많아져서 학부 때 보던 자료구조 알고리즘을 천천히 보고 있었습니다.

자료구조랑 알고리즘은 그림을 그리면서 해야 이해가 쉬운데 (사실 학부 때 제일 싫어 했던 과목들이었습니다. 어디에 왜 사용되는지는 모르고 그저 언어를 바꿔가면서 코드를 막 보여주던 수업이어서 적응을 못했습니다.) 그림 그리기가 너무 불편해서 혹시나 툴이 있는지 찾아 봤는데 graphviz라는 훌륭한 툴이 있어서 이 툴을 활용해서 정렬 알고리즘부터 한번 그려보았습니다.

graphviz는 https://graphviz.org/ 링크에서 확인 할 수 있습니다. 문법이 아주 심플해서 배우기 편합니다.

아래 링크에 제가 그려서 gif로 바꾼 이미지를 올리고 코드로 구현해보았습니다. 

https://github.com/nshshk/Data_Structure_Algorithm/tree/main/sort

각 폴더에 dot.sh로 쉘스크립트를 만들어서 올려 두었습니다.

임베디드라 C언어를 사용하여 올드 해 보일 수 있으나 혹시나 그림을 그려가면서 하실 분은 언어에 상관 없이 도움이 되셨으면 합니다.

사실 정렬보다는 자료구조를 그렸어야 했는데 외우고 있는 코드(버블 소트)부터 시작하느라 이렇게 되었네요.

앞으로 자료구조도 많이 그리고 구현해서 올려보도록 하겠습니다. 감사합니다.