분류 전체보기

[JavaScript] 알고리즘에 쓰이는 문법 (배열초기화)

new Array 초기화 할 값의 길이를 정할 수 있음 prices = [1,2,3,4,5] answer = new Array(prices.length) >>[ ] Array.from 초기화할 범위와 값을 정할 수 있다 const arr = Array.from({length: 5}, (v, i) => i); // i(index) 1씩 증가 console.log(arr); // => Array(5) [0, 1, 2, 3, 4] console.log(arr[0]); // => 0 console.log(arr.length); // => 5 /* 콜백함수의 첫번째 매개변수, v 생략시 undefined 반환 */ const arr = Array.from({length: 5}, (i) => i); console...

API란?

❗위 내용은 유튜브 엘리님의 API 영상을 보고 작성한 글입니다 https://www.youtube.com/watch?v=ogT267HvNuQ API란? Application Programming interface약자 1964년 등장 하드웨어 독립성을 위해 사용됨 1984년 MacOS와 windows의 등장 각각의 운영체제에서 동작하는 어플리케이션 만들기 위해 API사용 1990년도 인터넷 보편적으로 대중화 다양한 기기에서 서버에 있는 데이터 읽고 쓰기 위해 서버에서 제공하는 web API를 이용해 처리 네트워크에서 기기들간에 의사소통 해나가는 규격사항을 HTTP라고 부름 REST란? Representational State Transfer의 약자 API어떻게 디자인해서 만들건지 정의하는 것 REST 4..

Git 잔디가 안심어질 때 해결방법

1. git config에 user.email이 등록 안되어 있는 경우 해결방법 : 이 경우에는 git config --list를 통해 user.email을 확인 user.email이 없다면 github에 등록되어 있는 나의 email을 넣어 설정해준다 $ git config --global user.email "email@mail.com" 2. github의 email과 git config의 user.email이 다른 경우 해결방법 : github의 email과 git config의 emil이 같아야 잔디가 심어집니다 아래 명령어를 통해 git config의 user.email을 초기화 해주시고 다시 설정하세요 $ git config --unset --global user.email $ git conf..

정규표현식 (regex)

위 글은 ellie쌤의 YOUTUBE를 보고 정리한 글입니다 참고사이트 | https://www.youtube.com/watch?v=t3M6toIflyQ regex regular expression의 약자로 특정한 규칙을 가진 문자열의 집합을 표현하는데 사용하는 형식언어 쓰임 원하는 문자열 찾고 수정할 때-웹사이트 주소 등 -전화번호 사용자가 입력한 데이터가 올바른지 유효성 검사할 경우 정규 표현식 쓰는법 slashes안에 pattern을 적고 flag를 이용해 어떤 옵션을 이용해 검색할 건지 정함 flag 어떤 옵션을 이용해 검색할지 주로 global + multiline을 씀 g(global) : g 플래그가 붙으면 패턴과 일치하는 모든 것들을 찾습니다. g 플래그가 없으면 패턴과 일치하는 첫 번째 ..

스택(Stack) - JS

참고사이트자바스크립트의 자료구조 4 : 스택(Stack), 큐(Queue) [자료구조] 스택(Stack) 스택(stack)이란? 후입선출(Last In First Out - LIFO)특성을 가지는 자료구조 pop() : 스택에서 가장 위에 있는 항목 제거 push(item) : item하나를 스택의 가장 윗 부분에 추가 peek() : 스택의 가장 위에있는 항목 반환 isEmpty() : 스택이 비어있을 때에 true반환 size() : 스택의 크기를 return 스택의 특징 LIFO 구조 제일 위의 데이터만 알 수 있다 데이터 갯수 확인 가능 중간 데이터는 모름, 알고싶으면 제일 위부터 있을거라 추정되는 그 데이터까지 모조리 꺼내야한다 제일 처음 들어간 자료는 모든 자료를 꺼내기 전까지 확인할 수 없고..

배열 - JS

배열이란? 가장 일반적인 구조 메모리 상에 같은 타입의 자료가 연속적으로 저장됨 자료값을 나타내는 가장 작은 단위가 자료를 다루는 단위 특징 같은 타입의 데이터를 나열한 선형 자료구조 연속된 메모리 공간에 순차적으로 저장 배열의 크기는 고정, 선언할 때에 배열의 크기를 정하고 변경할 수 없다(정적 표현) 인덱스를 이용하여 표현 지역성을 가지고 있음 시간복잡도 (1) 삽입/삭제 배열의 맨 앞에 삽입/삭제하는 경우: O(n) 배열의 맨 뒤에 삽입/삭제하는 경우: O(1) 배열의 중간에 삽입/삭제하는 경우: O(n) (2)탐색 O(1) 장점 인덱스를 가지고 있어 바로 접근 가능(시간복잡도 O(1)) -자료구조의 크기가 클수록 더 강력한 장점 연속된 메모리 공간에 존재하기 때문에 관리하기가 편하다 단점 삽입과 ..