SW 정글 입소 전에 어떤 공부를 하면 좋을까?
카테고리: swjungle onboarding
태그: kaist programming swjungle
📚SW정글에서 할 공부를 미리 해두면 좋을까?
📚SW정글에서 하게 될 공부
다양한 후기르 검색한 결과 매주 목요일마다 시험을 본다고 한다. 첫 한달동안 알고리즘(트리, 탐색, 큐, 복잡도 등)을 빡세게 공부하며 시험을 보는 것 같았다. 대부분 후기에서 1~3주차 까지는 시험을 잘 못봤지만, 4주차에서는 요령을 알게 되어서 모든 문제를 다 맞을 수 있었다고 하는 것 같았다. 점점 실력이 쌓이는 듯한 기분을 느낄 수 있도록 배려한 운영진의 설계인지는 모르겠다. 하지만 나는 초반에도 잘하고 후반에도 잘하고 싶었다. 정확히는 길이 어떻게 생긴지 알고 있다면, 얻어가는게 더 많을 것이라고 생각했다. 등산할 때, 올라갈때는 정신이 없었지만, 내려올때는 산세의 전체적인 구조를 파악하며 여유롭게 내려올 수 있고 그 속에서 큰 그림을 이해할 수 있기 때문이다.
개인적으로 작은 요소의 동작을 이해하는 것보다, 큰 그림속에서 작은 요소의 역할과 작동방식을 이해하는 것이 더 재미있었던 것 같다. 이러한 성향 때문에 앞으로 공부하게 될 내용을 간략히 추려보았다.
📚SW정글에서의 세부 커리큘럼
위의 사진은 SW정글 홈페이지에 나와있는 커리큘럼이다. 아래의 내용은 블로그들을 찾아보며 정리한 내용이다. 개인별로 기록하는 방식이나 진도가 조금씩 달라서인지 조금의 오차가 있을지언정 큰 틀에서 벗어나지는 않을 것 같다.
-
0주
- 미니 프로젝트 + 이것저것
1주
- 스택, 큐
- 정렬
- 검색
- 지역변수
- 순열조합
- 시간복잡도
2주
- 우선순위 큐
- 분할정복
- 트리
- 이진트리
- 세그먼트 트리
- Locality
3주
- DFS, BFS ⭐
- 플로이드 와샬 알고리즘
- 트라이(Trie)
- OOP(에서 abstraction)
- 위상 정렬
4주
- LCS
- Divide and conquer
- 연결리스트
- 그리디 알고리즘
- DP
- knapsack Problem
- @Iru_cache
- 포인터
5~7주, C시작(네트워크, 메모리, 프로세스, 서버)
- C 포인터, 메모리
- 컴파일러(gcc)
- IP 5레이어
- malloc, calloc, realloc
- 프로세스, 쓰레드
- 가상화
- RB트리
- 소켓
8~13주, OS시작
- Pintos!! ⭐⭐⭐
14 ~18주
- 나만의 무기(원하는거 만들기)
19주
- 취준 & 수료
📚입소 전 하면 좋을 공부
많은 선배기수들의 후기에서 파이썬, C, 알고리즘 등을 손에 꼽았다. C의 개괄적인 내용을 눈으로만 익히고 알고리즘을 직접 몇문제 풀어보고 가고자 하였다. OS, RB트리 등 악명높은 후기가 가득한 과제들을 지금 할 필요는 없을 것 같았다. (가서 C언어에 익숙 해 지고, 공부에 속력이 붙으면 지금보다 훨씬 효율이 높을 예정이기에…)따라서 다음과 같은 4가지 목표를 설정했다.
- C의 핵심 개념이나 적용 분야, 장단점, 꿀팁(?) 등을 눈으로만 공부하자
- 협업은 필수니까 Git의 개념과 사용법을 직접 해보자
- 1~2주차에 쓰일 알고리즘을 직접 풀어보자
- 4주차에 쓰일 조금 어려울 법한 알고리즘을 눈으로만 공부하자
- 가게되면 응용분야 보다는 기초를 위주로 배운다. 관심있는 응용분야를 탐색하고 미리 추려두자.
사실… 추석이며, 이사 준비, 5개월동안 필요할 생활비 셋팅, 블로그 작성 등 잡다한 일 속에서 얼마나 해낼지 모르겠다. 하지만 시간을 짜내서 익혀두고 가면 가서 더 많은것들을 담아낼 수 있는 여유를 가지게 되지 않을까 싶다. 화이팅!!
🌜 Thank you for reading it. Please leave your comments below😄
댓글 남기기