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

 

이번 주 목표

이번 주가 마지막 파이썬 알고리즘 주간이다. 그래서 이번 주는 파이썬 알고리즘을 마무리하는 주간이기도 해서 5주간의 나를 되돌아볼 수 있는 주라고 생각한다.
이번 주는 DP와 그리디 알고리즘을 푸는 것이다. DP... 옛날에 풀어봤는데 지금은 아예 백지 상태 ㅎㅎ
그래도 지난 주에 나만의 알고리즘 학습 방법을 알았고 이를 활용해서 이번 주도 어떻게 학습할 지 너무 기대된다.
만일 이번 주가 끝나더라도 파이썬 알고리즘을 다시 복습해볼 예정이고 꾸준히 1시간이라도 풀어보는 것을 목표로 하고 이번주를 마무리 할 예정이다.

CSAPP 교재를 1장 읽어야 한다... 대학생 때 CS 공부를 했었는데 너무 힘들었고 너무 어려웠던 기억이 있다. 그래도 그 때 제대로 공부하지 않았기 때문에 지금 힘든거라고 생각하고 지금 공부 안하면 나중에 힘들 것이니까 이번에 진짜 열심히 공부해야겠다고 다짐했다.

이번 주 수요 코딩회에서는 지난 주에 진행했던 'Virtual DOM'과 'Diff' 알고리즘 구현 과제에서 이를 디벨롭 하는 것이다.
React의 핵심 기능인 Component, State, Hooks를 직접 구현하고 이를 활용하여 동작하는 웹 페이지를 만드는 것이 이번 과제이다. 이번 주도 열심히 학습해볼 예정이다!!

참고로, 나의 일주일 계획표는 Codex에게 Basic 폴더와 Problem-solving을 보고 계획을 짜달라고 하였다.

 

---

 

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

크래프톤 정글에서 5주차 문제를 제공해주었다. 이번 주에는 그리디와 DP 문제를 풀어야 했다. 그리고 코어타임 4문제가 모두 DP 관련 문제였다.

DP

먼저 DP 개념 학습을 진행하였으며, 학습을 할 때 어떠한 조건을 이룰 때 DP를 진행하는지를 먼저 공부하였습니다.
이후, DP에는 탑다운 방식과 보텀업 방식으로 나뉜다는 것을 인지하였습니다. 또한, 이 둘의 구현 방법과 어떤 것을 반드시 필요로 하는지를 파악하였습니다.

메모이제이션 (Memoization) -탑다운 방식

• 한 번 계산한 결과를 메모리 공간에 메모하는 기법
  • 같은 문제를 호출하면 메모했던 결과를 그대로 가져온다.
  • 값을 기록해 놓는다는 점에서 캐싱(Caching)이라고 한다.
• 이는 재귀를 사용한다.

보텀업 방식

• 반복문을 사용해서 작은 값부터 순서대로 채운다.
• 피보나치 수열은 보텀업 방식이 더 자연스러운 편이다.
• 이외의 다른 문제를 풀 때도 보텀업으로 푸는 것이 더 자연스러운 편이다.

 

수요코딩회

이번 프로젝트에서는 4주차에 진행했던 프로젝트에서 디벨롭하여 기존 React의 핵심 기능인 Component, State, Hooks를 직접 구현하고 이를 활용하여 동작하는 웹 페이지를 만들었다.

주마다 팀이 바뀌기 때문에 프로젝트의 선택지가 4개였다. '개발자 키우기' , '수사 보드' , '스마트홈' , 'Geo-camo Rendering Engine' 이렇게가 존재했다. 먼저 각자의 프로젝트를 확인 후 투표로 인해 '개발자 키우기'로 진행하기로 하였다.

AI에게 4명의 역할을 나누면 좋을지 물어본 후, 4가지의 역할 중 원하는 것을 선택하여 진행하였다. 나는 game.js + gameComponents.js를 선택하여 진행하였다.

이는 실제로 화면을 컴포넌트 단위로 쪼개고 이를 게임 상태와 연결하는 구조까지 진행하였다.
먼저 프로필 화면을 여러 하위 컴포넌트로 분리한 뒤, ProfileCard로 조립하도록 Refactoring하였고 이후 game.js와 연결해 상태 변화가 화면 갱신으로 이어지도록 구성하였다.
그리고 과제의 조건 중 batching이 존재하였다. 이는 선택이였지만 내가 해당 개념 공부를 진행하고 바이브코딩으로 이를 구현하였다. 
우리는 상태 업데이트가 발생할 때마다 즉시 렌더링하는 방식의 한계를 줄이기 위해 batching 구조를 도입하였고 여러 setState를 한 번에 업데이트로 묶는 방식도 구현하였다.
마지막으로 README를 팀원들과 계속해서 수정하여 개념적으로도 설명할 수 있도록 정리하는 과정까지 진행하였다.

---

 

이번 주 아쉬웠던 점

아쉬웠던 점은 CSAPP 공부를 깊게 하지 못했다는 것이다.
이번 주 알고리즘을 학습하느라 CS 공부를 이틀 정도 밖에 하지 못했다. 다음 주부터 C를 진행하는데 서둘러서 학습해야겠다고 깨달았다.

 

---

 

다음 주 계획

다음 주부터는 새로운 주간이 시작된다. 파이썬 알고리즘은 끝이 나고 이제 C언어를 진행한다고 한다. 사실상 아직 시작해보지 못해서 어떤 것을 하는지는 잘 모르지만 C도 포기하지 말고 화이팅해보자!!라고 생각했다.

C가 파이썬보다 어렵다고 하던데 포인터 개념, malloc...??? 이거 정처기에서 보던건데 뭔지 제대로 학습해봐야겠다!!

 

---

 

5주차 팀원 블로그

[크래프톤 정글] WEEK5 WIL

 

[Week5] WIL - DP 알고리즘 부수기

 

Week5 - 알고리즘 여정 #4