👉 스택먼저 들어온 데이터가 나중에 나가는 자료구조박스가 쌓인 형태를 스택(Stack)이라고 한다.새로운 원소를 삽입할 때는 마지막 위치에 삽입 -> 새로운 원소를 삭제할 때 마지막 원소가 삭제👉 스택 연산 종류Push, Pop, Top(마지막에 들어온 원소), Empty(스택이 비워있는지 확인) - 시간복잡도 O(1)👉 JS에서 스택을 구현하는 방법 - 배열 자료형js의 기본적인 배열 자료형 두 가지 메서드 제공 ->  push()메서드, pop()메서드  출처: https://fastcampus.co.kr/dev_online_upjscodingtest JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기 | 패스트캠퍼스25시간 대비 과정 / '코테 레전드' 유튜버 강사님께 핵심만 ..

👉 배열(Array)가장 기본적인 자료구조여러 개의 변수를 담는 공간으로 이해 가능배열은 인덱스(index)가 존재, 인덱스는 0부터 시작특정한 인덱스 직접적으로 접근 가능 -> 수행 시간: O(1)자바스크립트의 배열은 기본적으로 동적배열로 정해져있음장단점캐시 히트 가능성이 높으며, 조회가 빠르다.배열의 크기를 미리 지정해야 하는 것이 일반적이므로, 데이터의 추가 및 삭제에 한계가 있다.👉 연결 리스트(Linked List)배열과 다르게 크기가 정해져 있지 않고, 리스트의 크기는 동적으로 변경 가능장단점장점: 포인터를 통해 다음 데이터의 위치를 가리킨다는 점에서 삽입과 삭제가 간편단점: 특정 번째의 원소를 검색할 때는 앞에서부터 원소를 찾아야 하므로, 데이터 검색 속도가 느리다. 👉 코딩 테스트를 ..

👉다수의 자료(Data)를 담기 위한 구조자료구조의 필요성에 대해서 이해할 필요가 있다성능비교: 자료구조/알고리즘의 성능 측정 방법에 대해 이해할 필요가 있다.자료구조를 제대로 이해하지 못하면 불필요하게 메모리와 계산을 낭비한다. 👉선형 구조하나의 데이터 뒤에 다른 데이터가 하나 존재하는 자료구조데이터가 일렬로 연속적으로(순차적으로) 연결되어 있다.- 배열- 연결 리스트 (linked list)- 스택- 큐, 덱(deque) 👉비선형 구조하나의 데이터 뒤에 다른 데이터가 여러 개 올 수 있는 자료구조데이터가 일직선상으로 연결되어 있지 않아도 된다- 트리- 그래프 (BFS, DFS 등) 문제 상황에 맞는 적절한 자료구조가 사용되어야 한다. 시간 복잡도- 알고리즘에 사용되는 연상 횟수를 측정한다.공간 ..

👉 자신이 만든 모듈로 npm package 배포하는 법을 설명한다. git repository 를 node 로 만들어준 후 clone을 하였습니다. 그 다음 index.js 파일을 만들고 간단하게 sum 함수를 만든뒤 module.exports 를 하였습니다. module.exports 도 만들 수 있고 import 를 해오려면 export 로 만들어줘야 합니다. npm init 에 -y를 붙여주면 package.json 파일을 만들어 줍니다. 그 다음 npm login 을 해준 후 npm publish 를 해주면 배포가 됩니다. access를 설정해주지 않아서 'You muse sign up for private packages' 라고 에러 문구가 나왔습니다. 테스트 용도로 작업한것이기 때문에 acc..

👉 브라우저를 코딩 에디터로 사용하는 방법을 설명한다. 우선 내 컴퓨터에 폴더를 만들어준다. 개발자 모드를 킨 후에 Source 탭으로 들어가서 폴더 드롭하여 추가해준다. '완전한 엑세스를 요청합니다. ' 라는 문구가 보이면 승인 버튼을 눌러줘야 수정을 할 수 있다. 오른쪽에 보면 web 폴더가 추가 되었고 해당 폴더 아래에 test.html 파일을 추가해주었다. 이제 수정이 가능하다. script 태그를 추가해서 JS 테스트를 해보았다. 그리고 수정을 하면 test.html 왼쪽에 * 이 표시가 생긴다. 👉 VS Code 에서도 수정할 수 있지만 Node 보다는 브라우저에서 테스트 하는 것이 더 편하고 Scope 나 Closure, Call Stack 등 확인 할 수 있어서 더 편리하다. 출처: 브라우..

👉 호이스팅 (Hoisting): 끌어 올리다. 게양하다. 호이스팅은 끌어 올린다는 뜻을 갖고 있다. JavaScript 에서 호이스팅을 무엇을 의미할까? 우선 아래 코드를 살펴보자. console.log(score); // 변수 참조 var score; // 변수 선언문 변수 선언문 보다 변수를 참조하는 코드가 앞에 있다. 자바스크립트는 인터프리터에 의해 한 줄씩 순차적으로 실행되므로 console.log 가 가장 먼저 실행될 것이다. 참조에러 ReferenceError 가 발생할 것으로 예상했지만, undefined가 출력된다. 그 이유는 변수 선언이 소스코드가 한 줄씩 순차적으로 실행되는 시점 런타임 runtime이 아니라 그 이전 단계에서 먼저 실행되기 때문이다. 변수 선언은 소스코드의 어디에 있..

👉 자료구조 데이터를 상황에 맞게 저장하고 처리하기 위한 방법 데이터를 저장, 관리하여 메모리를 효율적으로 사용하기 위해 필요하다. 👉 Linked List 연결 리스트는 여러개의 node로 이루어져있다. pointer 에 의해 다음 node 를 연결한다. 이를 통해 Linked List 는 데이터 삽입/삭제시 데이터의 구조를 재 정렬하지 않아도 된다. Linked List Array 동적 자료구조 정적 자료구조 임의 접근 불가, 순차적으로 접근해야 함 데이터의 인덱스로 임의 접근 가능 데이터 추가, 삭제에 용이 접근과 탐색에 용이 크기의 제한이 없음 수정 불가능, 배열 크기 이상의 데이터 저장 불가능 👉 Singly Linked List 다음 노드에 대한 참조만을 가진 가장 단순한 형태의 연결 리스트이..

[프로그래머스] 문자열 밀기 JavaScript 👉 문제설명 문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 A와 B가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 몇 번 밀어야 하는지 횟수를 return하고 밀어서 B가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요. 👉 제한사항 0