2019-12-16

오늘 해야 할 일

• Hash table 영상 다시한번 보고 TIL 작성
• Sprint - Time Complexity 다시한번 보고 TIL 작성
• Hash table 구현(Advanced) - resizing

느낀점

• Hash Table에서 데이터가 storage 길이의 25% 이하를 차지하고 있으면 storage의 길이를 2로 나누어 줄여줘야하고, 75% 이상을 차지하고 있으면 storage의 길이에 2를 곱하여 길이를 키워줘야한다. 이렇게 리사이징된 길이로 새로운 storage를 만들어 (구) storage 안에 있는 값들을 다시 해싱하여 새로운 storage에 넣어주려면 key값을 알아야 하는데 (구)storage에 [‘heaeun’, ‘hanwool’] 이런식으로 값만 저장되어있어서 key값을 알아낼 방법이 없었다.. 그래서 한참을 key값에 접근하려면 어떻게 해야 할지 생각을 해보았는데.. 방법이 떠오르지 않아서 결국 코드스테이츠 help desk에 질문글을 남겨 힌트를 얻었다..!
  애초에 처음에 값을 저장해줄때 [{‘yoon’:‘heaeun’}, {‘kim’:‘hanwool’}] 이런식으로 key와 value를 함께 저장해주면 key값에 쉽게 접근이 가능하다는 것을 알게되었다.
  이렇게 계속 몰랐던 부분을 질문을 점점 알아가다 보면 언젠가 질문글을 올리지 않아도 스스로 방법을 찾아내는 날이 올거라 믿는다.

내일 할 일

• toy-problem 1, 2(알고리즘)
• 프로토타입 다시 한번 알아보기