10월 2주차 (10/03~10/09)

1. 공부 진행 상황

• Study
  • 기술면접 스터디
    이번주부터 2주간 타이트하게 매일매일 실전 면접 연습 대비하는 것으로 규칙이 바뀌었다. 열심히 하자! 평일 스터디라 고작 5일이었는데 공부하면서 자바 관련해서 몰랐던 부분들을 정말 많이 공부하고 있다. 특히 이번주엔 Fileter와 Interceptor가 중복된 코드를 제거한다는 점에 있어서는 같지만, 각각 Web Context와 Spring Context라는 다른 공간에서 동작을 하며 발생하는 차이점에 대해 공부한 것이 가장 기억에 남았다.
  • 알고리즘 스터디
    ‘파이썬 알고리즘 인터뷰’라는 책으로 7월쯤부터 주 1회 진행하던 알고리즘 스터디가 이번주 ‘22장 분할정복’, ‘23장 다이나믹 프로그래밍’을 마지막 범위로 마무리되었다!
     이번주는 DP챕터를 공부하면서, DP와 그리디, 분할 정복 3가지 알고리즘 모두 최적 부분 구조를 가지고 있는 문제를 풀이할 수 있다는 점에서 공통점을 가지고 있지만 DP는 중복된 하위 문제들의 결과를 풀이해나가고, 그리디는 항상 그 순간에 최적이라고 생각되는 것을 선택해나간다는 차이점이 있다는 것을 알게되었다.
  • 운영체제 스터디
    File System과 Disk Management and Scheduling부분을 듣고 공부했다. 파일은 크기가 균일하지 않기 때문에 동일한 크기 단위의 sector로 나눠 저장을 하는데, 이 과정에서 메모리 관리 기법 중 페이징과 유사한 연속 할당/연결 할당/인덱스를 이용한 할당을 공부하게 되었으며, 이 과정에서 발생하는 외부 단편화 문제를 알고 이런 free-space를 어떻게 관리하면 좋을지 bit, linked list, grouping, counting과 같은 여러 방법을 공부하였다.
     또한 Disk Scheduling에서는 디스크의 구조로 track, head, logical block, sector등을 배우고 디스크 스케쥴링 알고리즘으로 FCFS, SSTF, SCAN, C-SCAN, N-SCAN, LOOK, C-LOOK을 배웠다.
     이로써 최종 강의 진도가 끝나서, 목요일부터는 지금까지 강의를 보며 메모했던 각자 필기를 1-2파트씩 다시 살펴보고 서로 질의응답을 해보는 식으로 복습을 시작했다.
  • 네트워크 스터디
    SW개발자의 입장에서 Port번호를 어떻게 이해해야하는지에 대해 배웠다. 개발자 입장에서는 ‘Process 식별자’로서 포트 번호를 이해해야하며, 포트 번호는 소켓에 attach되는 정보 중 하나이며 16비트로 이루어져 경우의 수를 2^16으로 계산했을 때 0과 마지막 65535을 뺀 갯수인 65533개의 경우의 수가 있다고 한다.

• JAVA
  • 토이프로젝트 & 독서
    스터디가 많아지면서 여전히 시간을 못 내고 있다…@_@
• Algorithm
  • 푼 문제: BOJ 가장 긴 증가하는 부분 수열, 구간합 구하기5, 평범한 배낭, 욕심쟁이 판다, 동전1, LCS
  • 더 보충: 로봇 조종하기, 구간 나누기, 소형기관차, 개똥벌레
  • DP 점화식 만드는 연습을 조금 더 해보자..!

2. 성찰

• 몸 상태
  허리가 아팠던게 척추가 일자가 돼서 그런거였다니..ㅠㅠ 족저근막염도 심하고..해서 허리랑 같이 체외충격파, 물리치료, 도수치료 다 받았다.. 허리 쭉 잘 펴고 앉으며 생활한다 생각했는데 골반 틀어진게 문제였나, 너무너무 속상하다. 설상가상으로 주말에 두통도 지끈지끈…ㅠㅠ
• 감정
  몸이 맘 같지 않아 속상하다. 잘 관리하고 있다고 생각했는데...
• 시간 관리
  금요일에 본격적으로 병원치료를 받으면서 루틴이 풀어졌고, 주말에는 두통-본가 이동으로 루틴을 못지켰다. 앞으로의 일정에도 주말은 항상 변수가 생긴다. 잘 잡아보자.