Week 3. 컴퓨팅 사고로의 전환

 

이번 주 목표

3주차 또한, 알고리즘 공부를 하는 시간이다. 현재 알고리즘 공부를 계속 하고 있는데 지난 주에 개념 부족으로 인해 살짝 밀린 상황이다. 그리고 백준 '단계별로 풀어보기' 도 병행하고 있었다. (개념 다지기 용도)
최근 백트래킹에서 막히면서 Week2의 진도가 못 나가고 있던 상태이다.

이번 주 내용인 Week3의 Basic 폴더, 난이도 하 문제까지는 먼저 푸는 것을 목표로 할 것이다.
그리고 코어 타임에서 4문제를 모두 풀어볼 것이다.
이번 주 수요 코딩회에서는 '미니 레디스(Mini Redis)' 구현이 과제이다.
현재 상태에서는 이것이 어떤 것인지 모르지만 수요일 이전까지 어떠한 주제로 해서 미니 레디스를 구현할 것인지 찾아봐야겠다.

참고로, 나의 일주일 계획표는 Codex에게 해당 문제 폴더와 백준 단계별로 풀어보기를 병행해서 계획을 짜달라고 하였다.

---

 

어디까지 어떻게 시도하였는가?

크래프톤 정글에서 3주차 문제를 제공해주었다. 자료구조 중 가장 기본인 이분 탐색, 분할 정복, 퀵 정렬, 머지 정렬, 스택, 큐, 우선순위 큐, 연결 리스트, 해시 테이블을 학습하였다. 이번 주는 Basic 문제는 다 풀고 백준 하 문제를 풀고 있는 상황이였다. Basic 문제를 다 풀었음에 조금은 뿌듯했지만 동시에 백준 하, 중, 상, Extra 문제는 못 풀었음에 속상하기도 했다.

또한, 공부 방법으로는 AI에게 '초등학생에게 설명하는 것처럼 설명해줘'라는 프롬프트를 주면서 개념 공부를 하였다. 또한, 개념이 계속해서 혼동되어 나만의 개념 노트를 만들었다. 해당 개념 노트를 참고하면서 비슷한 유형의 문제를 계속 풀어보려고 노력할 것이다.

수요 코딩회에서는 '미니 레디스(Mini Redis)' 구현을 하였다. 주제는 '해시 테이블을 활용하여 키-값(key-value) 저장소를 직접 만들어라'였다. 중점 포인트로는 동시성 문제가 발생하면 안되고, TTL을 인지하며 구현을 해야하고 CRUD 단위 테스트를 통해 검증한다. 이외에도 만들어야 하는 기능을 알려주었고 팀원들과 함께 열심히 레디스를 활용하여 열차 예매 사이트를 만들었다. 

 

---

 

새롭게 배운 점

다양한 개념을 많이 배웠지만 가장 기억에 남는 개념은 quick sort였다. 왜냐하면 혼자 끙끙거리며 풀다가 개념이 정리가 되지 않아서 팀원들에게 물어보며 개념 정리를 했기 때문이다. 이러한 경험을 통해 소통과 협업의 중요성을 더욱 더 깨닫게 되었다.

quick sort는 pivot을 하나 고르고 배열을 pivot보다 작은 쪽/큰 쪽을 나누고 그 왼쪽과 오른쪽을 다시 같은 방식으로 정렬하는 분할 정복 정렬이다. 즉, 이는 재귀를 사용한다고 생각하면 된다.
이 또한, 분할(pivot 기준으로 나누기) -> 정복(왼쪽, 오른쪽 재귀 정렬) -> 결합(왼쪽 + pivot + 오른쪽) 방식으로 생각하면 된다.
계속해서 까먹었던 부분은 base case의 존재이다. 이 부분을 절대 잊지 말자!

 

---

 

다음 주 계획

다음 주에는 트리, 이진 검색 트리, 그래프, BFS, DFS, 위상 정렬을 학습한다고 한다. 여기서 BFS, DFS... 이 개념들은 코딩테스트를 준비하기 위해서는 완벽하게 공부해야 한다고 생각한다. 크래프톤 정글에서 열심히 학습해서 완전 나의 것으로 만들고자 할 것이다.

또한, 수요 코딩회에서는 Virtual DOM과 Diff 알고리즘을 구현한다고 한다. 현재는 이것이 뭔지 모르지만 일주일동안 열심히 학습하여 다음 주의 프로젝트도 잘 끝낼 수 있도록 노력할 것이다!!

 

---

 

3주차 팀원 블로그

Week 3 Learned

 

크래프톤 정글 3주차 - 알고리즘 + Mini-Redis 수요코딩회 + WIL & 팀원회고