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

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

[TIL] 2022-04-01 / 10일차

오늘 배운 내용 명령형 프로그래밍과 선언적인 프로그래밍 방식의 이해 명령형 프로그래밍 컴퓨터 과학에서 명령형 프로그래밍(命令型 프로그래밍, 영어: imperative programming)은 선언형 프로그래밍과 반대되는 개념으로, 프로그래밍의 상태와 상태를 변경시키는 구문의 관점에서 연산을 설명하는 프로그래밍 패러다임의 일종이다. 자연 언어에서의 명령법이 어떤 동작을 할 것인지를 명령으로 표현하듯이, 명령형 프로그램은 컴퓨터가 수행할 명령들을 순서대로 써 놓은 것이다. 명령형 프로그래밍 - 위키백과, 우리 모두의 백과사전 컴퓨터 과학에서 명령형 프로그래밍(命令型 프로그래밍, 영어: imperative programming)은 선언형 프로그래밍과 반대되는 개념으로, 프로그래밍의 상태와 상태를 변경시키는 구..

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

[TIL] 2022-03-31 / 9일차

오늘 배운 내용 this를 new 키워드 없이 작성한 경우 우선 this의 정의를 살펴보면 다음과 같다. (this에 대한 정의는 "모던 자바스크립트" 책의 내용이고, 해당 내용은 링크의 블로그를 참고했습니다.) this의 정의 'this'는 자신이 속한 객체 또는 자신이 생성할 인스턴스를 가리키는 자기 참조 변수'다. this를 통해 자신이 속한 객체 또는 자신이 생성할 인스턴스의 프로퍼티나 메서드를 참조할 수 있다. - 이웅모 다시, new 생성자 키워드를 사용하지 않고 this를 사용하면 어떻게 될까? function Cat(name, age){ this.name = name; this.age = age; } const hong3 = Cat("홍삼이", 4); console.log(hong3.nam..

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

[TIL] 2022-03-30 / 8일차

오늘 배운 내용 코딩 테스트를 준비하는 방법 알고리즘을 잘 공부하는 방법 문제를 풀 때 중요한 것! 항상 여러 가지 풀이가 존재할 수 있다는 것을 인지하자 항상 예외가 존재할 수 있다는 것을 인지하자(문제에 명시되어 있는 테스트 케이스 이외의 것을 의심) 나의 풀이법이 최선인지 의심하자(더 효율적인 방법이 존재할 것이다) 문제를 풀었으면 시행착오를 메모하자(코테는 시험공부와 같아 오답 노트를 작성한다 생각하자) 다른 사람의 코드를 많이보자. 생각지 못한 방법을 발견할 수 있다(매일 문제를 풀며 하는 것...) 쉽게 포기하지 말자. 도저히 모르겠다면 답을 보는 것도 좋은 방법이다.(문제 해설을 늦게 보도록 연습하자) visualgo와 같은 시각화 자료를 통해 알고리즘이 동작하는 방법을 시각적으로 확인하는 ..

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

[TIL] 2022-03-29 / 7일차

오늘 배운 내용 프로그래머스 네트워크 문제 풀이 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. 문제 설명을 보면 n 개의 컴퓨터가 있을 때, 연결되어 있는 네트워크가 몇 개인지 구하는 문제이다. 문제의 예제 1번의 그림을 보면 그래프 문제로 1번 컴퓨터에서 연결되어 있는 모든 컴퓨터를 탐색해야 하는 것을 떠올릴 수 있고, 이를 DF..

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

[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개) 트리 포화 이진..