큐 (Queue) First In First Out(FIFO)라는 개념을 가진 선형 자료구조 Linear Queue(선형 큐) 와 Circular Queue(환형 큐)가 존재 큐의 가장 앞에 있는 원소의 인덱스(위치)는 front로 나타내며, 가장 뒤에 있는 원소의 인덱스(위치)는 rear라고 한다 Linear Queue (선형 큐) Array(배열)로 구현 class Queue { constructor() { this.queue = []; this.front = 0; this.rear = 0; } enqueue(value) { this.queue[this.rear++] = value; } dequeue() { const value = this.queue[this.front]; delete this.qu..
Github 특강 - 토스 진유림님 깃허브는 과거의 나와 협업도 가능 ch1. Git과 버전 관리 버전 관리란? Git : 분산 버전 관리 시스템 내가 만든 버전뿐 아니라 동료가 만든 버전으로 이동할 수 있고, 동료와 내 버전을 비교해서 최신본으로 코드를 업데이트할 수 있다. git을 사용하는 두 가지 방법 CLI, GUI(vscode 플러그인) GitHub에 코드를 올리는 과정 프로젝트 폴더에 '여기에서 깃을 쓸거다'라고 명령 - git init 즐겁게 코딩 변경한 파일 중 올리길 원하는 것만 선택 git add 선택한 파일들을 한 덩어리로 만들고 설명 적어주기 git commit -m "" Github 사이트에서 프로젝트 저장소 만들기 내 컴퓨터 프로젝트 폴더에 Github 저장소 주소 알려주기 gi..
네트워크 기초 브라우저에 URL을 입력하면 무슨일이 발생할까?? 1. URL을 해석한다 url 구조 : scheme://:@:/ 2. DNS를 조회한다. DNS(Domain Name System) : 도메인 주소와 IP 주소를 서로 변환해준다 브라우저는 DNS로 요청은 보내기 이미 해당 도메인을 알고 있는지 찾아보고 없으면 local 컴퓨터의 host 파일 참조 3. 해당 IP 서버로 이동을 한다 라우터를 이용한다 동적 라우팅을 통해 이동 4. ARP를 이용하여 MAC 주소 변환을 합니다 ARP(Address Resolution Protocol) : 논리 주소인 IP주소를 물리 주소인 MAC 주소로 변환하는 프로토콜 네트워크 내에 ARP를 Broadcasting하면 해당 IP 주소를 가지고 있는 기기가 ..
프론트 엔드 개발 브라우저의 동작 원리 통신, 렌더링, 스크립트 실행으로 구분할 수 있다 통신(서버와의 통신) : 서버에 요청을 하면 서버는 응답함 렌더링 : DOM이라는 객체를 화면에 그리는 것(html을 읽어) 스크립트 실행 : 자바스크립트를 실행(script태그를 통해) => 동적인 화면 구성 가능 프론트엔드 개발자의 역할 브라우저에서 동작하는 UI를 만드는 것 변수, 상수, 자료형 그리고 메모리 변수 메모리에 직접 할당한 값 변수 선언시 var 보다는 let 그 이유는? var는 es6 이전에 사용되었고 호이스팅 때문에 권유 되지 않음 오늘의 숙제 : var와 호이스팅? const는 값이 변하지 않음 자료형 Number : 숫자 String : 문자 Boolean : True/False Objec..