개발이 하고싶은, 첼시를 좋아하는

프로그래머스/데브코스 프론트엔드

[TIL] 2022-03-28 / 6일차

오늘 배운 내용 프로그래머스 입국심사 문제 풀이 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 제한사항 입국심사를 기다리는 사람은 1명 이상 1,000,000,000명 이하입니다. 각 심사관이 한 명을 심사하는데 걸리는 시간은 1분 이상 1,000,000,000분 이하입니다. 심사관은 1명 이상 100,000명 이하입니다. 우선 문제의 제한사항을 살펴보면 n의 입력값으로 최대 1,000,000,000명이라고 주어진다. 시간 복잡도를 생각했을 때, 로그 시간 내로 풀어야 적절하고 방법은 이진 탐색을 떠올릴 수 ..

프로그래머스/데브코스 프론트엔드

[TIL] 2022-03-25 / 5일차

오늘 배운 내용 트리 방향 그래프의 일종으로 정점을 가리키는 간선이 하나밖에 없는 구조. Root : 최상위 정점 Node : 각 정점 Reaf Node : 자식이 없는 정점 Level : Root로부터의 Depth Degree or 차수 : 정점에서 뻗어 난 간선의 수 일상에서 볼 수 있는 트리 구조는 조직도, SW에서는 디렉터리 구조. 트리의 특징 Root 정점을 제외한 모든 정점은 반드시 하나의 부모 정점을 갖는다. 정점이 N개인 트리는 N-1개의 간선을 갖는다. Root에서 특정 정점으로 가는 경로는 유일하다. 이진 트리 이진 트리 : 각 정점이 최대 2개인 자식을 가지는 트리를 의미함(2개 이상 X) 완전 이진 트리 : 마지막 Level을 제외하고 모든 정점이 채워져 있는(2개) 트리 포화 이진..

프로그래머스/데브코스 프론트엔드

[TIL] 2022-03-23/24 / 3, 4일차

오늘 배운 내용(3, 4일차) 자료구조와 알고리즘 실력 있는 개발자일수록 올바른 데이터, 자료구조 그리고 알고리즘을 골라 좋은 소프트웨어를 만들 수 있다. 적절한 자료구조와 알고리즘을 통해 만들어 낸 결과물이 프로그램이 된다. 자료구조 메모리를 효율적으로 사용하고 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표이다. 상황 by 상황. 상황에 따라 특정 자료구조가 유리하고, 불리하기 때문에 적절히 자료구조를 선택하는 것이 중요하다. Stack Queue Graph Tree 기타 등등 알고리즘 특정 문제를 효율적이고 빠르게 해결하는 것이 궁극적인 목표이다. 문제를 해결하기 위한 절차를 공식화한 형태로 표현하는 것을 의미한다. 다른 말로 수학적으로 표현할 수 있다는 것을 의미한다. 이진 탐색 최단거리 ..

프로그래머스/데브코스 프론트엔드

[자바스크립트] 이벤트 루프(Event Loop)

이벤트 루프 Javascript 엔진 Javascript 엔진에는 한 개의 Call Stack과 Heap이 존재한다. Call Stack에 관한 내용은 다음 글을 참고 2020.11.03 - [Developer/Javascript] - 자바스크립트 개발자라면 알아야 할 Concept 33 [#1. Call Stack] 자바스크립트 개발자라면 알아야 할 Concept 33 [#1. Call Stack] 노마드 코더 유튜브를 통해 자바스크립트를 공부하려고 동영상을 찾아보던 중 흥미를 끈 동영상이 있었다. "자바스크립트 개발자라면 알아야하는 핵심 컨셉 33개" 33개의 개념은 다른 개발자가 G mieumje.tistory.com 2022.03.23 - [프로그래머스/데브코스 프론트엔드] - [자바스크립트] 원..

프로그래머스/데브코스 프론트엔드

[자바스크립트] 클로저(Closure)

클로저 클로저는 함수와 함수가 선언된 어휘적 환경의 조합이다. 클로저를 이해하려면 Javascript가 어떻게 변수의 유효 범위를 지정하는지(Lexical Scoping)를 먼저 이해해야 한다. 클로저 - JavaScript | MDN 클로저는 함수와 함수가 선언된 어휘적 환경의 조합이다. 클로저를 이해하려면 자바스크립트가 어떻게 변수의 유효범위를 지정하는지(Lexical scoping)를 먼저 이해해야 한다. developer.mozilla.org mdn 문서에 명시된 클로저의 정의는 위와 같다. 우선 조금 더 쉽게 얘기하자면 클로저는 내부 함수가 외부 함수의 Context에 접근할 수 있다는 것을 의미한다. function outter(){ function inner(){ let name = "MJ"..

프로그래머스/데브코스 프론트엔드

[자바스크립트] 원시타입(Primitive Type)과 참조타입(Reference Type)

원시타입과 참조타입 Javascript 언어의 타입은 원시 값과 객체로 나뉜다. JavaScript의 타입과 자료구조 - JavaScript | MDN 모든 프로그래밍 언어에는 내장된 자료구조가 존재하지만 보통 그 내용은 언어마다 다릅니다. 이 글에서는 JavaScript에서 사용할 수 있는 내장 자료구조와 그 속성에 대해 알아보겠습니다. 그러 developer.mozilla.org 다시 말해서 Javascript의 변수 타입은 원시타입과 참조타입으로 나누어진다. 원시타입의 종류 Boolean 타입 Null 타입 Undefined 타입 Number 타입 BigInt 타입 String 타입 Symbol 타입 위에 나열된 7개의 타입을 제외한 나머지는 모두 자연스럽게 참조 타입이 된다. 원시타입 변수는 데이..