[WEEK03] 3주차 회고

✔ Done & 🗒 Learned

알고리즘

• 지난 주차 문제들은 조원들끼리 시간을 재고 다양한 문제를 풀어본 것이 많은 도움이 되었다. 역시 알고리즘은 양치기 인가.
• DP, 그리디에 관한 문제를 풀면서 관련 알고리즘을 학습했다.
  • knapsack, LCS 등
    • knapsack은 아이템이 한 개만 있을 때 두개만 있을 때 등으로 갯수를 늘려 가며(행)
    • (1~ 각 무게의 최대치)로 한계를 잡고 그 한계에서 아이템이 몇개까지 들어갈 수 있는지를 값을 갱신하면서 답을 찾아가는 방식
    • LCS는 다양한 문제로 응용될 수 있는데 비교 문자가 같을 때, 다를 때로 나눠서 이전 값에서 값을 증가 혹은 유지 시키며 연산하는 방식이다.
  • 점화식을 세울 아이디어를 떠올리는 것과 전체를 다 탐색할 때 시간초과를 해결하기 위해 더 빠른 방법을 떠올리는 것이 미숙하다. 더 연습해야겠다.
  • https://velog.io/@bongf/220424-Algorithms-TIL 에서 신입사원 문제와 회의실 배정 문제가 사실은 각 자료마다 두 개의 포인터를 갖고 있으면 이 두 개의 포인터를 기준으로 조건에 만족하는 것들을 찾는 '같은'문제인데 스터디 전까지 같은 문제라고 생각하지 못했다. 다양한 문제를 더 접해서 유형을 알아볼 수 있는 눈을 키워야 겠다.
  • https://velog.io/@bongf/220423-Algorithms-TIL 행렬 곱셈 문제가 어려웠다.

컴퓨터 시스템 책

• 워드와 32비트 64비트 주소체계 레지스터의 크기 32비트 컴퓨터가 4GB만 사용할 수밖에 없는 이유에 대해 헷갈려 이를 정리했다.

✔ Todo

• 컴퓨터 시스템 책 읽기 (매일 50p)
• 알고리즘 유형 다양하게 풀기