본문 바로가기

전체 글75

210121_TIL Start Think: HashTable 때리고 싶다. 날 새벽 4:30까지 잠들지 못하게 하는 너. 될 듯 말 듯 애태우는 너! 후..^.^... 🎄오늘 한 일 ✔️ 1. 자료구조 중 그래프와 트리, 이진탐색트리 에 대한 학습 오늘은 자료구조의 후반부로 들어섰다. 노드와 간선이 특정한 구조를 가지지 않고 연결되어 있는 그래프, 최상위(root)노드와 그 자식노드들로 구성되어 있는 트리, 트리 중에서도, 자식의 수가 0or2개로만 구성되어 있고, 왼쪽의 서브트리가 현재 node보다 작고, 오른쪽 서브트리는 현재 node보다 큰 값만 들어갈 수 있는 이진 탐색 트리에 대하여 학습하였다. ✔️ 2. 어제 도전하지 못했던 HashTable js로 구현하기 엘리님의 hash테이블 강의와 민철님의 강의를 듣고 h.. 2021. 1. 22.
210120_TIL Start Think: 🎄오늘 한 일 ✔️ 1. 연결리스트(linked list)의 원리 javascript class로 구현해보기 Linked-List는 노드가 한 줄로 연결되어 있는 자료구조로, 하나의 노드안에는 데이터값을 담고있는 데이터필드와 다음 저장공간을 가리키는 포인트필드(링크필드)로 구성된다. 배열과 달리 동적메모리를 가지고 있어 필요한 데이터만큼의 메모리만을 사용하여 효율적인 메모리사용이 가능하고, 배열에 비해 자료의 제거와 삽입에서 효율성이 좋다. ✔️ 2. 해시테이블 개념공부 해시테이블은 연관배열(1:1매핑)구조를 이용하여 키(key)에 결과 값(value)를 저장하는 자료구조이다. 해시테이블은 키(key)를 받아 해시함수(hashFunction)를 통해 해시(hash)로 변환되어 최종.. 2021. 1. 21.
210119_TIL 🎄오늘 한 일 ✔️ 1. 자료구조의 개념 학습 자료구조는 여러 데이터의 묶음을 어떻게 저장하고 사용할 것인지 정의한 것으로 8가지의 대표 자료구조에 대해 간단히 알아보았다. 배열(Array), 링크드리스트(Linked List), 스택(Stack), 큐(Queue), 해쉬테이블(Hash table), 트리(Tree), 힙(Heap), 그래프(Graph) ✔️ 2. 스택(Stack)의 원리 javascript Class로 구현해보기 스택은 쌓여있는 접시 더미와 같은 자료구조로, 가장 먼저 들어온 자료가 마지막에 나가고, 가장 마지막에 들어온 자료가 가장 먼저 나가는 구조적인 특징(Last In, Fisrt Out)을 가지고 있다. 가장 위의 자료를 top이라고 하고, top을 통해 삽입하는 연산(push).. 2021. 1. 20.
스택(Stack)과 큐(Queue)의 개념 정리_(2) Queue Queue(차례로 줄서기)를 나타내는 이미지 1. 큐(Queue)의 개념 큐는 은행에서 대기표를 받고 업무를 보기 위해 기다리는 줄과 같다. : 먼저 온 사람이 먼저 업무를 볼 수 있고, 나중에 온 사람은 제일 뒷 번호의 번호표를 받아 맨 마지막에 업무를 본다. 가장 먼저 삽입된 자료가 가장 먼저 삭제(출력)되는 구조적 특징을 가진다. : FIFO ( First In, First Out ) LIFO(스택) rear는 큐에서 삽입이 발생하는 지점으로, 대기줄의 가장 뒷부분이다. front는 큐에서 삭제(출력)이 발생하는 지점으로, 대기줄의 가장 앞부분이다. : rear에서 일어나는 삽입연산을 '인큐(enQueue)', front에서 일어나는 삭제연산을 '디큐(dnQueue)'라고 한다. 자료를 삽입할 경우.. 2021. 1. 19.
스택(Stack)과 큐(Queue)의 개념 정리_(1) Stack 1. 스택(Stack)의 개념 스택은 쌓여있는 접시 더미와 같다. : 새로운 접시가 쌓일 때도 맨위에서 쌓이고, 접시를 가져갈 때도 맨위에서 가지고 간다. 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조적 특징을 가진다. : LIFO ( Last In, First Out ) top은 스택에서 삽입과 삭제가 일어나는 지점으로, 가장 최근에 들어온 자료를 가르킨다. : 스택에서 top을 삽입하는 연산을 'push', top을 삭제하는 연산을 'pop' 이라고 한다. 자료를 삽입할 경우 top을 증가시키고, 삭제 시 감소 시킨다. 2. 스택의 활용 예시 웹브라우저의 방문기록(뒤로가기) : 가장 나중에 열린 페이지부터 보여준다. 역순 문자열 만들기 : 가장 나중에 입력된 문자부터 출력 실행 취소 (undo.. 2021. 1. 19.
210118_TIL Start Think: 웹개발을 처음 접했을 때에는 백엔드 포지션은 뭔가 컴퓨터 전공자들이 해야할 것 만 같고, 어려운 벽이라는 느낌이 많았고, 프론트엔드가 그래도 비전공자가 경쟁할 수 있는 분야라고 생각했었다. 하지만 요즘은 js에 대한 공부와 데이터처리에 대한 실습들을 많이 해보면서 백엔드 포지션에 대한 편견이 사라진 것 같다. 그리고 오히려 더 재미있을 수도 있겠다라는 생각이든다. 그리고 반대로 프론트 부분은 발표할 때 능력자들이 하는 것을 보면서 '허허... 프론트가 오히려 능력을 더 타는 분야인가?' 라는 생각이 들기도 한다ㅎㅎ 주니어도 아니고 입문자 레벨인 지금 프론트!! 백엔드!!! 나누는 것이 아직은 필요한 단계라고 생각하지는 않아서 여유있게 조금 더 맘에 드는 분야를 정해보고자 한다.! .. 2021. 1. 19.

티스토리툴바