목차
출처: Pinterest
페어 프로그래밍을 통해 C언어로 자료구조와 알고리즘을 직접 구현하는 “자료구조 스터디"를 마친 회고록입니다.
2022년 3월, 나는 운이 좋게도 42서울 6기 카뎃이 되었다.
치열하게 피신 과정을 마치고 본과정에 왔지만, 막상 공부를 시작하려고 하니 다시 피신 첫 날로 돌아간 것 같았다. 모든 것이 새롭고 낯선 환경 속에서 누구와 함께 공부해야 할지, 어디서부터 무엇을 해야 할 지 막막했기 때문이다.
그러다 우연히 42서울 슬랙 채널에서 박은종 멘토님께서 운영하시는 “자료구조 스터디" 모집 게시물을 보았다.
마침 함께 공부할 동료가 필요했기에 멘토님의 공지는 막막한 마음에 내리는 단비와 같았다.
자료구조를 C언어로 구현하는 기회는 흔하지 않을 것 같았고, 페어 프로그래밍을 경험해보기 좋은 기회라 생각했다.
하지만, “과연 내가 할 수 있을까?” 라는 의문이 먼저 들었다. 해당 공지가 올라왔을 때는 이제 막 첫 과제인 Libft 를 끝낸 상태였는데, 자료구조를 공부할 정도로 충분한 실력이 쌓였는지 스스로 자신이 없었기 때문이다.
하지만, 생각을 정리한 끝에 ‘무엇이든 시작하기에 완벽한 환경이나 상황은 없다’는 결론을 내렸다. 그래서 “선 지원, 후 고민” 이라는 마음가짐으로 자료구조 스터디에 지원했다.
그리고 약 2개월이 지난 지금, 이 선택은 굉장히 만족스러웠다고 말할 수 있다.
자료구조 스터디를 신청한 이유는 크게 3가지로 정리할 수 있다.
코딩 테스트에서 요구하는 자료구조와 알고리즘을 공부하고 싶었다.
대부분의 코딩 테스트에서는 자료구조와 알고리즘에 대한 지식이 있어야 원활한 문제 풀이가 가능하다. 그동안 꾸준히 코딩 테스트 문제를 풀어보긴 했지만, 단순 구현이 아닌 특정 자료구조나 알고리즘을 사용해야 풀 수 있는 문제는 거의 풀지 못했다.
피신에서도 DFS 나 재귀를 활용해야 하는 문제는 풀지 못했던 것이 아쉬움으로 남아있었다. 이 외에도 평소에 약했던 부분인 그래프, 스택, 큐, 정렬, 그래프에 대해 깊이 공부하고 싶었다.