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

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

[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 기타 등등 알고리즘 특정 문제를 효율적이고 빠르게 해결하는 것이 궁극적인 목표이다. 문제를 해결하기 위한 절차를 공식화한 형태로 표현하는 것을 의미한다. 다른 말로 수학적으로 표현할 수 있다는 것을 의미한다. 이진 탐색 최단거리 ..

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

[TIL] 2022-03-22 / 2일차

오늘 배운 내용 네트워크 기초 브라우저에 URL 주소를 입력했을 때 무슨 일이 발생하는가? URL 해석 DNS 조회 : DNS이 도메인은 IP주소로, IP주소는 도메인으로 변환 IP가 존재하는 서버로 이동 : 라우터를 통해 해당 서버가 있는 대역으로 접근하는 것 ARP를 이용해 MAC 주소 변환 : 논리 주소인 IP를 물리 주소인 MAC 주소로 변환 TCP 통신을 통해 Socket을 Open : Socket을 열어야 데이터를 주고받을 수 있다. 이때 3 way handshake로 연결. 서버에서 응답을 반환 : 데이터를 읽고 요청에 따라 처리를 해준다. 브라우저에 URL을 입력하면 응답 결과는 HTML 브라우저가 렌더링 : 읽어온 HTML을 통해 DOM Tree를 구축, 스크립트가 있다면 실행 선택 과제..

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

[TIL] 2022-03-21 / 1일차

오늘 배운 내용 브라우저 동작 원리 크게 3 동작으로 분류할 수 있다. 통신 렌더링 스크립트 실행 통신 말 그대로 서버와의 통신을 말한다. 브라우저가 서버에 요청을 보내면 서버는 응답을 보내주게 된다. 이 요청은 한 번에 하나씩 요청할 수 있고, 동시에 여러 요청을 보낼 수도 있다. 렌더링 DOM이란 객체를 화면에 그려주는 것이다. 여기서 DOM은 통신을 통해 받은 HTML을 브라우저가 읽어서 생성되고, 생성된 DOM은 트리구조이다. 스크립트 실행 말 그대로 Javascript를 실행하는 것을 의미한다. 스크립트 실행으로 동적인 화면을 구성할 수 있다. 프론트엔드 개발자의 역할 브라우저에 상에서 동작하는 UI를 개발하는 것이다. UI를 개발하는 과정은 복잡하기 때문에 소통 능력을 길러야 한다. 변수, 상..