souvenir

Linked List(연결 리스트) Linked List(연결 리스트)는 크기가 '동적'인 자료구조로서, Node(노드)의 연결로 이루어졌습니다. 여기까지는 배열과 유사해 보일 수 있습니다. 대신 배열과의 차이점이 있습니다. 바로 특정한 인덱스를 가지고 있지 않다는 것이지요. 대신, 포인터를 통해 각각의 노드를 연결짓고 있습니다. 그렇기 때문에 배열의 경우, 특정 인덱스를 통해 해당 인덱스의 값을 호출할 수 있지만 연결 리스트(Linked List)의 경우는 특정 노드를 확인하기 위해서는 전체 연결 리스트를 훑어야만 합니다. 포인터를 가지고 있기에 특이한 점은 첫 노드를 삭제하면 다음을 가리키는 포인터가 사라지므로, 연결이 끊어져 연결 리스트 자체가 삭제되게 됩니다. 마치 뱀의 머리를 자르면 뱀이 죽어버..

금주 배운것 Immersive-Prep 1) pass-me 코드 리뷰 처음으로 온전히 나만 쓴 코드를 리뷰해보았다. 타인에게 나의 코드를 보여주는 작업은 내 코드를 좀 더 객관적인 시선에서 수정하는 과정이다. 마치 초등학교 방학 숙제로 혼자 열심히 썼던 독후감이지만 반 친구들에게 보여주어야 할 때의 설렘과 두려움이 공존하는 작업이다. 그 때는 너무도 잘쓴 것 같았던 문장이 타인 앞에서 서보면 너무 부끄럽고 감정적인 경우가 많았기 때문이다. 코드 리뷰도 비슷한 것 같다. 작성할 때는 '어떻게 이렇게까지 생각할 수 있었지?' 자랑스러웠던 코드도 바꿔보면 정반대 의미로 '어떻게 이렇게까지 생각할 수 있었지?'가 된다. 그 대표적인 사례가 `TransformAsHTML.js`과 `sumDigits.js`였다. ..

오늘 배운것 배운 것은 아니지만 드디어 Linked List를 add와 remove 외에는 대부분의 기능 구현을 하였다. 현재의 문제는 노드를 세개 이상 add 했을 때 두번째 노드가 세번째노드(tail)을 가리키지 않아서 나타나는 문제인 것 같다. 이는 좀만 더 손보면 고칠 수 있을 것 같다. 피드백 25일은 알바 두개를 진행하면서 추가 공부를 하지는 못했다. 하지만 꿈에서는 수십번 npm run test를 해본듯.... 오늘에서야 알바가기 직전에 Linked List의 해결점을 좀 찾은 것 같아서 매우 기쁜마음으로 알바지로 이동하였다. 더보기 일상 이야기 별개의 내용이지만 오늘 알바 끝나고 오니 현관문 바로 앞에 바퀴 한마리가 죽어있었다. 저번이랑 다르게 안경을 쓴채로 너무도 분명하게 그 실체를 보아..

오늘 배운것 Linked List와 Hash Table의 개념 위 개념을 JS로 구현시도 더 생각해보기 Linked List vs Array Hash Table의 활용 용도 피드백 개념은 이해한 것 같은데 class가 아직 어색한지 sprint를 거의 풀지 못해 아쉬움이 많다. 주말 시간에라도 구현을 더 해보아서 남은 시간에는 생각해볼 질문들에 대한 답도 찾아보도록 해야겠다. 토요일 오전 시간, 일요일 오후 시간을 활용하자 내일 할 것 Class를 이용하여 Linked List, Hash Table 구현

오늘 배운것 Data Structure가 무엇인지 Stack과 Queue 개념 및 차이점 위 개념을 블로그로 정리함 class와 object를 이용해 stack, queue 구현 더 생각해보기 Stack stack의 경우, 작업 순서에 따른 작업 복귀 방식으로 많이 활용된다고 한다. 어플을 개발한다고 하면 내가 실수로 삭제한 글 등을 복구(취소) 버튼을 만드는데 활용될 수 있을 것 같다. 하노이의 탑 알고리즘도 연습해보는 시간을 가져보면 재밌을 것 같다. Queue 서버에서 활용할 때, 콘서트나 수강신청 등에서 활용될 수 있다. 기본적으로 굿닥등의 어플에서 번호표 배부 방식에서 활용될 수 있다. 우선순위가 적용된 queue의 경우 알고리즘을 만드는데 많은 어려움을 겪을 수 있을 것 같다. 작업환경에서 먼..