본문 바로가기

전체 글142

Full time Immersive 4주 후기 2주마다 후기를 작성 하려고 했는데... 개인적인 일도 있고, 따라가는 내용을 복습 하다보니 후기가 늦었다. Pre course가 끝나고 어느덧, 4주가 지났다. 이전 Pre course를 배울 때와는 내용의 난이도가 상당히 올라갔다. 특히, 첫주에 배운 data structure는 아직도 이해를 하지 못하고 있다. Immersive course는 중간중간 Test를 하는 날이 있다. 자기가 배운 내용을 점검하는 차원에서 하는것 같았다. 4주동안 1번의 test가 있었는데, 이전에 data structure를 잘 이해 했다면 충분히 할 수 있는 문제였다. 매일매일 과제를 하고, 정답을 공개 해준다. data structure 문제에서 Tree구조를 잘 이해 못하고 있었다. 정답이라고 하기보단 참고자료라고.. 2020. 7. 5.
Javascript - Hash Table(데이터 구조)(3) 이번 포스트는 data constructure 중에 Hash Table이다. hash 는 뜻이 해시(고기와 감자를 잘게 다져서 섞어 요리하여 따뜻하게 차려 낸 것)이라고 한다. 프로그래밍에서 hash table은 hash 함수를 거쳐서 함수에 들어오는 인자를 하나의 고유의 값으로 바꾸어 data를 table에 기록한것처럼 저장한다. Hash Table 특징 - 장점 1. hash table은 주로 배열을 사용하는데, hash table 크기는 배열을 벗어나지 않는다. 2. 인자로 들어오는 값(key)는 해시 함수를 거쳐서 특정 index를 값을 부여받고 여기에 value를 저장한다. 즉, 항상 같은 값을 출력할 수 있다. *원하는 데이터 값을 빠르게 찾을 수 있다. *두 개 이상의 값에 하나의 키를 사용.. 2020. 6. 16.
Javascript - 재귀함수(2) Call stack 재귀함수를 이해하는데 있어서 중요한 부분 중에 call stack 이라는 것이 있다. call stack은 함수를 몇번 호출 했느냐를 뜻하는데, 이부분이 헷갈리면 재귀함수 사용에 있어서 어려움이 있을 것이다. 작일 codestates review 시간에 모르는 개념이 나와서...이해하는데 어려움 있었다. 우선 하기 코드를 실행 했을 때(foo(4)), console.log(num)에 의해 console이 어떻게 출력이 될지 추측 한다면... callstack의 개념을 모르면다면 아마 결과를 4 3 2로 추측을 많이 했을 것이다. 하지만, 위의 코드를 실행했을 때 결과는 다음과 같다. Call stack을 모를 때, 이렇게 생각하기 쉽상이다. Call stack의 개념을 보면...Call stack으로 인.. 2020. 6. 13.
Javascript - Linked list(데이터 구조)(2) 이번 포스트는 데이터 구조 중에 liked list다. lisked list는 배열에 데이터를 저장하는 것과 유사하나 다소 다른점이 많다. Linked list를 도식화를 하면 다음과 같다. - linked list(연결리스트)는 값과 그다음 값을 가르키는 pointer로 구성 되어 있다. - 숫자 1, 2, 3 이 있는 위치를 node라고 표현하고, 파란색으로 표현된 곳을 pointer라고 표현한다. - pointer는 다음 node의 값을 가르키고 있어야한다. 만약 다음 값이 없다면, null을 가지게 된다. 만약 숫자 4를 1과 2사이에 추가를 하고 싶다면, 포인터가 가르키는 곳만 바꿔 주면 되기 때문에 추가 및 삭제가 용이하다. 추가를 할떄는 1에 포인터가 가르키는 곳을 4로 바꿔주고 4의 포인터.. 2020. 6. 13.
반응형

티스토리툴바