[WEEK11] 내 방식으로

🤔회고

알고리즘 기억하고 있어서 다행이다

한달만에 푸는 알고리즘, 감을 잃은 것 있지만 남아있는 것도 있어서 다행이다. 문득 또 잘 하고 싶다는 욕심이 올라와서 다 난 안될거라는 생각이 스멀스멀 올라온다. 나는 여기 입성하기 전에 bfs도 queens 문제도 못 풀었다는 걸 기억하자. 너는 성장하고 있다! 선미 아가야!

 

내 방식으로

핀토스가 끝나니, 미뤄둔 프로젝트 걱정이 스멀스멀 올라왔다. 언어 선택, 팀장/팀원, 프로젝트 주제 등 옵션이 많았다.

  [언어] js

사실 처음에는 java 채용 공고가 많아서 kotlin 스터디도 조인하며, 팀원으로서 spring 프로젝트를 꿈꿨다. 새로운 언어와 프레임워크 적응에 급급할 것 같아서 보다 경력자인 동료에게 팀장 자리를 제안하고 싶었기 때문이다. 하지만, 회사에서 kopring 스터디를 해봤던 경험을 미루어보아 내가 한달 안에 java는 커녕, kotlin를 깊이 사용하지 못할 것 같았다.  물론 밀도 있게 공부하지는 못했지만, 적응을 했다하더라도 한달 안에 프로젝트 퀄리티까지 높이기는 욕심이라고 판단했다. 그러해서 과감히 js로 방향을 틀었고, 그러자 차차 계획이 잡혔다. js 언어의 장점이 많았다. FE/BE 언어 통일로 컨텍스트 스위칭이 편하고 든든한 리뷰어가 늘어난다. 그리고 정글 수료 후 새로운 언어 배우는데 시간을 쏟기보다 js(FE) 3년 경력 살려서 Node.js 채용 공고에 빠르게 지원해볼 수 있다. 무엇보다 내가 자신감이 생긴다! (๑•̀ㅂ•́)و 

  [역할] 팀장

그래서 바로 팀원 모집을 시작했다. 평소 눈여겨본 동료들을 하나둘씩 컨택했다. 아직 주제는 없지만, js 3년 경력과 그동안의 나의 행실로 어필을 했다. 감사하게도 불확실함을 인지하고도 조인해주셨고, '나만무 준비하기'주차 시작에 앞서 기술 스택에 대한 실험/고민거리를 간단히 논했다. 끝으로 '내가 만약 시니어라면?' 가정을 하고 임해보려한다. 정글 기간에서도 주차별로 (암묵적) 팀장 역할을 하면서 느낀게 '내가 알고 있는 지식을 어떻게 더 효율적으로 나눌 수 있을지, 학습 집중도를 높이기 위해 불필요한 절차를 어떻게 줄여볼 수 있을까' 등의 고민을 했다. 팀운영에 도움되는 마음가짐이라 생각한다.

 

 

📅필수 목표

[241022 화] - 12:30

✅ 핀토스 최종 발표

✅ 11주차 발제 및 계획

✅ 공부 예열 및 LeetCode 문제 풀기 (~9번)

 

[241023 수] 9:50 - 21

✅ 커피챗

✅ LeetCode 30문제 (9 ~ 25); 끝까지 빠르게 훑고

-- 답본거 복습

-- 약한 유형 파악하기 (Stack, Graph (bfs, dfs, 위상정렬), Two Pointer/Binary Search, heap) - 전부인가.. 허허

-- 어! 그럼 매일 모든 유형 한개씩 풀면되지 않을까? 아님 짧게 하루씩 돌아가면서

 

[241024 목] 10 - 1:30 (커피챗으로 약 2시간은 제외)

✅ 10/ 시험

 

✅팀발표 준비(#42)

✅ Stack 유형 뽀개기

✅ easy : 서술형보다는 struct (tree, linked list), 수학 계산식 이런게 많네??

🔼 medium

-- hard

 

[241025 금] 10 -  17 (이후 20- 쉬엄쉬엄 긱사 공부)

✅ 10/ 시험 ** 다음주부터 문제수 4로 늘릴 예정 (easy 2)

✅ 20/ 팀활동

✅ 우선순위큐 (사용법 익히기 완료)

 

[241026 토] 정전으로 야외 카공

✅ (9:40-13, 스타벅스) Graph 5문제 (easy 3, med 2)

❌ 오후 공부 (대신 방탈출, 영화까지 완벽하게 재충전)

✅ 나만무 팀 빌딩 및 채널 개설

 

[241027 일] 11:11 -  / (요가 후)

✅ Graph (3문제 정도)

✅ 포스팅/ 유형별 템플릿 준비 (오랜만에 봐도 까먹지 않도록)

✅ Two Pointer/Binary Search

✅ 아래 복습거리 풀어보기 + 백준 스토리텔링 문제로 넘어가기

--✅ Leetcode 2475 O(n^3) 줄이는 방법 : Count Table - O(n) ; 수진언니 방법

--✅ Leetcode 3169 다시 풀어보기

--🔼 Leetcode #1834 꼭 풀어보기 (개선 tasks stack으로 pop) (Shortest Job Fist Scheduling)

 

[241028 월] 

✅ 10/ 시험

✅ 13/ 나만무 사전 회의 (스택 공부 주요점 체크)

✅ 백준 추천문제 + 프로그래머스 (고득점 Kit) 시작 > 나가서는 이걸로 준비할 예정

 

[241029 화]

✅ 10/ 시험 및 발제

- Leetcode #2733 (배열 원소가 중복이 아니라면, O(1) 까지 최적화 가능)

- Leetcode #2874 (divide/conquer, 왜 O(n) 이지? max 쓰면 O(n^2))

- Leetcode #1801 다시 풀어보기

 

✅ git repository 생성 및 설문 제출

- Express 공부 시작

---

 

[알고리즘 전략]

✅ 목 Stack

✅ 금 우선순위큐 

🔼 토 Graph (bfs, dfs, 위상정렬, 다익스트라)  

✅ Two Pointer/Binary Search

✅ 백준 + 프로그래머스

화 

 

~) 나만무 때도 계속 감 유지하기! 꼭!

+ Greedy

+ DP: LCS, LIS 유형 정리 필요

 

 

[고민거리]

- Time Complexity 고민하기

- 우선 구현해서 성공시키자

- 코치님 조언) 칠판코딩 안보고 쓸줄 알아야, 실제로 써본 느낌을 줄 수 있다

- Leetcod Contest처럼 주기적으로 시험 긴장감을 주자

- 코치님 조언2) 코딩문제를 푸는 이유는, 아이디어를 컴퓨터에게 명령할 수 있어야하니깐

 

 

🔥추가 정리 필요

 

 

📝메모

 

- JS는 function 단위 스케줄링 (event based ?)

- 핀토스 Project3 피드백

6조 victim policy (교체 알고리즘)

- clock algorithm은 최악의 상황에 O(n) => TODO: 이해해보기 (사실 언제 내쫒고 탐색을 마무리하는 시점에 따라 다를 듯)

- HW가 access bit 핸들링

 

5조 stack grwoth

4조 stack growth

- (개인적인 아쉬움) rsp - 8 <= addr 깊게 디깅해보지 못해서 아쉽다

- 발표를 이해하고 싶다... ㅠ

 

[코치님 조언] gcc option stack-protector

과거에는 rsp가 확 떨어져서 page 여러개를 한번에 생성해야했음

최근에는 공격을 막기 위해 한페이지씩 내리도록 수정됨

-> 공부해보기 (근데 왜 꺼져있다고 하지? # Turn off -fstack-protector, which we don't support)

 

3조

- palloc vs malloc

- page fault in (lazy_load_segment vs mmap)

 

[코치님 조언]

- User Program 할당 시 ?? (언제임)??? : mmap 사용 (fd= -1, anonymous) / 혹은 (shared option)

- 발표할 때 피그마 사용하지 말기

 

 

2조 swap out 시 disk_write

 

[코치님 조언]

- HDD track, sector 개념은 옛날 버전 > I/O가 R/W 하는 단위가 sector

- 안/바깥쪽 track 마다 sector 수가 다른 HDD도 있었음

 

> 오늘날에는 SSD 그리고 LBA 주소 지정 방식

- (구) CHS (Cylinder-Head-Sector, 물리적 구조에 기반을 둠)

- (신) LBA (Logical Block Address)

 

 

1조 Stack Growth

 

10조 victim algorithm & 실험 비교

- ticks, disk read 수

 

9조 Stack Growth

 

8조 page_fault ~ vm_try_handle fault

- non-maskable (무시 불가능) vs maskable (무시 가능, 사용자 정의 인터럽트)

- 인터럽트 > SW로 옮긴게) event based program

 

7조 File System

- Change freemap to FAT

- fat.c 파일 수정 뿐만 아니라 > filesys_init, do_format, inode_create 까지하면 기존 테스트는 통과함