[JavaScript] 배열 메소드 Array.prototype.forEach()
MDN -Array.prototype.forEach() 내가 너무 반복문을 써서,, 배열 메소드들을 좀 정리해서 공부해볼까 한다. 반복문이 익숙해서 쓰기 편한데 사실 쓸데없는 연산을 많이 해서 그런 부분을 줄여보려면 다양한 메소드를 많이 써보고 익혀야할 것 같다고 생각이 들었다. (하지만 늘 생각만 하고 잘 안 한다.. 하지만 앞으로는 진짜 할 것이다!!...
[JavaScript] ES6 class 키워드
맨 처음 프로그래밍을 배울 때, 자바를 사용해서 자바스크립트의 프로토타입이 약간 낯설었는데 자바스크립트에도 `class` 문법이 추가되어서 정리할까 한다. 개인적으로 class를 사용하는 것이 훨씬 직관적인 것 같다. classes - MDN MDN문서가 잘 정리되어 있어서 너무 좋다. 1. 클래스 사용하기 Class는 사실 함수이기 때문에 선언식과...
[algorithm] Time Complexity 시간복잡도
Time Conplexity : 시간복잡도 1. 시간복잡도는 무엇이고 왜 필요할까? 복잡도 분석(complexity analysis)는 알고리즘이 시간과 공간을 얼마나 차지하는지 분석하는 것이다. 왜 중요한가? 시간과 공간의 복잡도는 그 알고리즘이 얼마나 효율적인지를 나타낸다. 어떤 문제를 풀기 위한 다양한 방법이 있고, 그 중 어느 방법이 가장 효...
[자료구조] Hash Table 해시 테이블
Hash Table 자료구조 해시테이블은 키(key)와 값(value)의 한 쌍으로 이루어진 데이터를 저장합니다. 예를 들어 key로 이름, value로 전화번호를 가지는 데이터가 있다고 가정해봅시다. 이 데이터를 배열로 저장한다면 어떻게 될까요? hs.jpg 배열에서 park이라는 key를 찾기 위해 배열탐색을 해야합니다. 인덱스 0부터 차례대로 훑으...
[자료구조] Linked List
Linked List : 연결 리스트 Linked List란? 8dYXQPl7w.png Linked List ADT head - 리스트의 시작 노드 tail - 리스트의 마지막 노드 data - 값 저장 next - 다음 노드 위치 정보 addToHead - 리스트의 앞에 노드를 추가 addToTail - 리스트 마지막에 노드를 추가 addNode - ...
[자료구조] Queue
Queue : 큐 1. Queue란? queue의 사전적 의미는 줄, 대기 행렬 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out, 선입선출)구조로 데이터를 저장 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용 예) 프린터의 출력 처리, 윈도 시스템의 메시지 처리기, 프로세스 관리 등 q.jpg ...