분류 전체보기

TCP/IP 4계층 모델은 인터넷 통신의 기반이 되는 TCP/IP 프로토콜을 설명하는 네트워크 모델이다.실제 인터넷에서 데이터를 전송하고 처리하는 방식을 설명하며,인터넷 핵심 프로토콜들을 이해하는 데 중요한 개념적 틀을 제공한다.즉, 꼭 알아야 한다.  먼저 TCP/IP 계층 모델을 설명하기 앞서, 앞으로 프로토콜(Protocol)이란 용어가 수없이 나올 예정이니 한번 봐둬야 한다.프로토콜(Protocol)컴퓨터 네트워크에서 서로 통신하는 장치나 시스템 사이의 데이터를 전송하는 방법을 정의한 규칙과 절차의 집합을 의미함. 즉, 네트워크 상에서 데이터를 주고받기 위한 일종의 언어 1. 계층 구조TCP/IP 계층은 네 개의 계층을 가지고 있고 OSI 7 계층과 많이 비교된다.  TCP/IP 계층과는 달리 O..

❓문제https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ❗풀이🙈 본래 의도현재 선택된 행의 이동, 삭제 그리고 삭제된 행 복구 명령어가 존재함.stack 과 크게 다르지 않다고 생각하였고 삭제된 경우 'X', 존재하는 경우 'O'로 표시삭제할 경우, delete_list 에 삭제된 index를 저장하여 stack으로 활용따라서 위/아래로 이동할 시에 O/X 여부를 판단하여 이동하면 될 것으로 생각했으나...→ o/x 여부를 확인하는 과정에서 시간..

연결 리스트 (Linked List) 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화시킨 자료구조삽입 및 삭제는 O(1)이 소요되며 탐색에는 O(n)이 소요된다.배열과 달리 연결 리스트 원소들의 주소가 불연속적임. 장점배열(Array)과 달리 크기를 동적으로 조절할 수 있어 메모리 관리가 효율적임삽입과 삭제 시 노드의 링크만 바꿔주면 되기 때문에 효율적 Q. 배열(Array)의 원소가 삭제될 때는 메모리에서 어떤 일이 일어나나요? A: 사실은 배열에서 원소를 삭제를 한다고 해서 메모리에서 그 공간이 빈 공간으로 남는 것이 아닙니다. 다만, 배열에서 삭제된 원소의 위치를 다른 원소들이 한칸씩 앞으로 이동하면서 채워지게 됩니다. 삭제된 원소의 메모리 공간은 논리적으로는 비워져 있지만 물리적으..

1. 프로그래밍 패러다임 (Programming Paradigm) 이란?: 프로그래머에게 프로그래밍의 관점을 갖게 해주는 역할을 하는 개발 방법론을 말한다. 프로그래밍 패러다임은 크게 선언형, 명령형으로 나누며선언형에서는 함수형이라는 하위집합을 갖고명령형에서는 객체지향과 절차지향으로 나눈다.2. 선언형과 함수형 프로그래밍선언형 프로그래밍이란 "무엇을" 풀어내는가에 집중한 패러다임"프로그램은 함수로 이루어진 것이다." 라는 명제가 담긴 패러다임이기도 함다음은 자연수로 이루어진 배열에서 최댓값을 찾는 로직의 예시이다.const list = [1,2,3,4,5,6,11]const ret = list.reduce((max, num) => num > max ? num : max, 0)console.log(ret)..

우선 디자인 패턴을 알아보기 전에프로그래밍할 때 쓰는 React.js, Vue.js, Spring 등 라이브러리나 프레임워크에 대해서 알아보자  라이브러리   공통으로 사용될 수 있는 특정한 기능들을 모듈화한 것을 의미   폴더명, 파일명 등에 대한 규칙이 없고 비교적 자유로움   직접 컨트롤이 가능함 프레임워크   공통으로 사용될 수 있는 특정한 기능들을 모듈화한 것은 동일함.   다만 폴더명, 파일명 등에 대한 규칙이 있으며 라이브러리에 비해 더 엄격 1. 디자인 패턴 (Design Pattern)디자인 패턴이라 프로그램을 설계할 때 발생했던 문제를 해결하기 위해 규약 형태로 만들어 놓은 것을 의미함.   1.1  대표적인 디자인 패턴들싱글톤 패턴(singleton pattern): 하나의 클래스에 ..

누적합 (Prefix sum)누적합은 주어진 배열의 각 원소에 대해 그 원소를 포함하여 이전 모든 원소의 합을 계산한 값을 저장하는 알고리즘특정구간의 원소의 연산을 여러번 하는 일반적인 경우,  지정된 인덱스부터 하나씩 더했을 때, 총 O(n^2) 가 소요됨.누적합의 경우, 누적합 배열이 준비된 후 연산하면 배열의 크기에 비례하므로 시간복잡도가 총 O(n)배열이 크거나 연산을 많이 실행할 경우에 자주 쓰임  1. 1차원 배열 누적합ex) 자연수의 누적합index01234arr12345prefix_sum1361015 arr[i] = prefix_sum[i] - prefix_sum[i-1] [BOJ] 태상이의 훈련소생활[19951번] - https://www.acmicpc.net/problem/19951ex..