지식 창고 9

*작성중* JavaScript 순열 & 조합 알고리즘

조합 : nCk 주어진 배열의 서로 다른 n 개의 요소에서 순서를 생각하지 않고 k 개를 선택하는 조합. 중복을 허용하지 않습니다. const arr = [ 1, 2, 3, 4 ]; 3개를 선택하는 조합의 결과물 : [1, 2, 3], [1, 2, 4], [2, 3, 4], [1, 3, 4] 주어진 배열의 요소들을 이용해서 조건에 맞는 배열들을 얼마나 만들 수 있는가 #프로그래머스 LV01: 예산 https://velog.io/@devjade/JavaScript%EB%A1%9C-%EC%88%9C%EC%97%B4%EA%B3%BC-%EC%A1%B0%ED%95%A9-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B5%AC%ED%98%84%ED%95%98%EA%B8%B0 JavaScr..

신입이 알아둬야 할 필수 알고리즘

신입이 꼭 알아둬야 할 필수 알고리즘 * 참고 블로그 : 코딩테스트 문제 유형 정리 * 참고 블로그 : 알고리즘 공부 순서 * 코딩 테스트 사이트 : leetcode * 코딩 테스트 사이트 : 프로그래머스 * 코딩 테스트 사이트 : 백준 "" 구현 / 완전탐색(DFS/BFS) / DP "" Chapter 01. 자료구조 Chapter 02. 알고리즘s 1. 해시 테이블 * key-value쌍으로 저장되는 특성으로 자주 사용되는 자료 구조 프로그래머스 - 단어 변환 2020 KAKAO BLIND RECRUITMENT-주차 요금 계산 2. Stack & Queue * 단독 보다는 구현하는데 필요한 자료구조 : 스택 - DFS , 큐 - BFS * 선입 선출 / 후입 선출의 단서가 보이면 사용 프로그래머스-다..

**작성중**네트워크 제 1편 : [심화편] OSI 7계층과 TCP/IP 계층

OSI 7 계층 Open Systems Interconnection 의 약자로 1984년 국제 표준화 기구 (ISO) 에서 발표한 컴퓨터 통신 기능을 계층 구조로 나누어 정리한 통신 규칙 모델입니다. OSI 7 계층 및 TCP/ IP 4계층 이전의 프로토콜들을 표준화하기 위한 목적으로 만들어졌습니다. TCP / IP 4 계층 1970년대 말 부터 미국 국방부에서 개발되고 정의되었으며, 초기 인터넷부터 현재까지 가장 널리 사용되고 있는 네트워크 통신 표준 모델 입니다. 왜 OSI 7계층 보다 TCP / IP 계층을 더 많이 사용할까요? TCP/IP 모델은 OSI 모델보다 구조가 간단하고 유연하며 이미 대부분의 인터넷에서 사용되는 프로토콜들이 이 모델을 따르기 때문에 현재에도 많이 사용되고 있습니다. 또한 ..

[ 릴레이 블로깅 챌린지 3탄 ]네트워크 제 0 편 : 네트워크란 ? 찍먹으로 알아보는 네트워크 기본

릴레이 블로깅 챌린지 3탄의 주제가 네트워크 로 선정 한 만큼 겸사 겸사 미뤄왔던 모든 네트워크 정리를 몰아서 해보도록 하겠습니다. 글 정리하다보니 네트워크 편을 쓰다 만 것이 3개나 있었더군요. 반성하는 마음으로 제대로 정리해보도록 하겠습니다. ※ 속편 심화 편들은 작성 중이며, 전체 작성 완료 시 이 문구는 사라집니다. ※ Network 란 ..? 네트워크는 두 대 이상의 컴퓨터가 데이터나 자원 (하드에어, 소프트웨어)를 공유할 수 있도록 연결 되어 있는 구조를 의미합니다. 유선 / 무선으로 연결되어있으며 " 인터넷 " 과 같은 다양한 네트워크가 존재합니다. 우리는 네트워크를 통해 데이터를 " 패킷 " 단위로 주고 받을 수 있으며 공통으로 사용하는 자원에 접근하여 작업을 수행할 수 있습니다. 패킷 (..

[ 감귤'S 기초 상식 03] REST API 란?

프론트 엔드의 단골 면접 질문 중 REST API 란 무엇인가를 묻는 질문이 많이 나온다고 들었습니다. API 에 대해서는 " 서버가 클라이언트가 정확한 요청할 수 있게 미리 만들어서 주는 일종의 메뉴판 " 같은 존재임을 알고 계실 겁니다. 그렇다면 REST이 붙은 REST API란 무엇인지 한번 알아보도록 하겠습니다. ∴ API 란,,,, 간단하게 메뉴판 HTTP 프로토콜을 기반으로 클라이언트와 서버가 서로 요청과 응답을 주고 받을 때, 정확하고 유효성 있는 요청과 응답을 받을 수 있기 위해 알아보기 쉽고 잘 작성된 메뉴판의 역할을 수행합니다. 만약 API가 없었다면, DB나 서버가 가지고 있지 않은 데이터를 클라이언트는 잘 모르기 때문에 무작위로 요청을 할 수 있어 이를 방지하기 위해 서버가 미리 A..

📍네트워크 정리 중인데 재료는 인터넷에서 쥽쥽띠

📍네트워크 CS 전공은 정리하면 할 수록 토나올 것 같음... 하긴 이공계 전공을 미쳤다고 6개월만에 독파하겠다고 마음 먹은 내가 미친 거지만,, 어떻게 하나.. 해야지... ㅠㅠ 하루 10시간 돌리면 그래도 CS 전공 아는 척은 할 수 있지 않을까요...?🤣 #모두의 네트워크 네트워크 : 두 대 이상의 컴퓨터가 연결 되어 있는 구조 - 데이터(파일)을 보낼 수 있음. 인터넷 : 전 세계의 큰 네트워크부터 작은 네트워크까지 연결하는 거대한 네트워크를 의미 패킷(packet) : 네트워크를 통해 전송되는 데이터의 작은 조각 ( 일종의 데이터를 전달하는 택배 ) - 큰 데이터를 통째로 보내게 되면 큰 데이터가 네트워크의 대역폭을 너무 많이 차지(점유)해서 다른 패킷의 흐름을 막을 위험이 있으므로 패킷 단위로..

[감귤's 기초 상식 02 ] SPA, SSR, CSR 너네는 대체 뭐냐..?

어우, 용어 정리하는데도 머리가 아파서 어지럽습니다... SPA, SSR, CSR 도데체가 나를 어질어질하게 만드는 이것들은 대체 무엇인지 오늘 본격적으로 정리해보겠습니다. 🤣 🦕 SSR ( Server Side Rendering ) # Next.js # SEO 에 유리 # 초기 로딩 속도 빠름 : 네이버 블로그, 뉴스 # JS 파일을 모두 다운로드하고 적용하기 전까지는 어떠한 상호작용도 발생하지 않기는 함. # 서버에서 랜더링을 해서 브라우저로 보낸다 - 옛날에는 거의 SSR 사용. # TTI 와 TTV 가 같음 [1] TTI ( Time to Interact ) 새로고침을 수행하였을 때, 다시 무언가를 수행할 수 있을 때까지의 시간 ( 버튼이 재 활성화 될 때가지의 시간 ) [2] TTV ( Time..

[ 감귤'S 기초 상식 01] 코딩에서 " 라이브러리 " 란 무엇일까??

개발 공부를 하다보면 주변 개발자들로부터 꼭 라이브러리 정독하는 습관을 가지라는 말을 많이 듣습니다. 어렴풋이 라이브러리의 의미는 알지만 남들에게 설명하라고 하면 할 수 없는 수준의 지식이기에 한번 정확하게 정리를 해보겠습니다. ◈ 라이브러리(Library)란?? 의미 그대로 도서관 = 책들의 집합 이라고 이해하겠습니다. 코딩/프로그래밍에서 말하는 '라이브러리'는 미리 지식/기능들을 모아둔 집합소(도서관)에서 필요할 때마다 기록된 코드를 빼와서 재사용 할 수 있도록 Class나 Function으로 만들어 진 것입니다. Java에서는 jQuery Python에서는 [수학적계산 Library, PDF TExt 추출 Library, DB 접속 Library ,,,etc ] 객체지향 프로그래밍(OOP)는 기본적..