210120_TIL

Start Think:

🎄오늘 한 일

✔️ 1.   연결리스트(linked list)의 원리 javascript class로 구현해보기

• Linked-List는 노드가 한 줄로 연결되어 있는 자료구조로, 하나의 노드안에는 데이터값을 담고있는 데이터필드와 다음 저장공간을 가리키는 포인트필드(링크필드)로 구성된다.
• 배열과 달리 동적메모리를 가지고 있어 필요한 데이터만큼의 메모리만을 사용하여 효율적인 메모리사용이 가능하고,
  배열에 비해 자료의 제거와 삽입에서 효율성이 좋다. 

✔️ 2. 해시테이블 개념공부

• 해시테이블은 연관배열(1:1매핑)구조를 이용하여 키(key)에 결과 값(value)를 저장하는 자료구조이다.
• 해시테이블은 키(key)를 받아 해시함수(hashFunction)를 통해 해시(hash)로 변환되어 최종적으로 값(value)과 매칭된다. 

✔️ 3. 프로그래머스 스택 관련 카카오 인형뽑기 문제 풀기

• 어제 배웠던 스택 개념이 반영된 카카오의 코딩문제 풀기에 도전하였다. 예전 같으면 빠르게 포기를 했을텐데, 나름 다져진 끈기로 결국 끝까지 풀어 모든 테스트에 통과하였다!
  다른 사람의 코드와 비교하였을 때, 조금 불필요한 코드들이 있었고, 변수명을 더 의미를 담아 지어야겠다는 생각이 들었다.
  풀고나서 너무너무 기뻤지만, level1 의 문제라기에 살짝 좋다만기분...ㅎ;
  
  

programmers.co.kr/learn/courses/30/lessons/64061 : )  

코딩테스트 연습 - 크레인 인형뽑기 게임