📝 TIL

어떤 문제를 해결하기 위해 정해놓은 일련의 절차하나의 값을 저장하는 변수가 아니라 묶음 단위로 값을 저장하는 자료구조원소를 수정할 수 있는(mutable) 리스트형 객체. 원소에 순서를 매겨 결합한 것으로 원소의 순서를 변경할 수 없는(immutable) 자료형Muta

프로그래머가 작성한 소스 파일로 부터 프로그램이 시작하며, hello.c라는 텍스트 파일로 저장된다.소스 프로그램은 비트들의 연속이며, 8바이트 단위로 구성된다.컴퓨터 시스템은 텍스트 문자를 아스키(ASCII) 표준을 통해 표현한다. 프로그램은 연속된 바이트들로 파일

큐 (Queue) 먼저 넣은 데이터를 먼저 꺼내는 선입선출(First-In-First-Out) 구조 enqueue - 데이터 추가 dequeue - 데이터 꺼내기 front - 데이터를 꺼내는 쪽 rear - 데이터를 넣는 쪽 링 버퍼로 큐 구현하기 배열로 큐를

단순 삽입 정렬의 단점을 보완하여 더 빠르게 정렬 가능한 정렬 방식단순 삽입 정렬은 정렬이 되어있을수록 정렬 속도가 빠르지만 삽입할 위치가 멀면 이동횟수가 많아진다는 단점이 있다.셸 정렬은 정렬할 배열의 원소를 그룹으로 나누어 각그룹별 정렬을 수행한다. 이후 그룹을 합

알고리즘 문제 중 출력값이 너무 크기 때문에 특정 수로 나눈 나머지를 구하는 문제가 나온다.결과 값에 단순히 mod 연산을 적용하면 이미 결과값이 너무 커진 상태에서 연산을 수행하기 때문에 연산 시간이 많이 소요된다. 아래의 모듈러 분배법칙에 따라서 연산 마다 모듈러

에지로 연결한 추상적이고 일반적인 자료구조.트리의 경우 사이클이 없는 그래프이고, 링크드 리스트의 경우 하나의 경로로만 이루어진 그래프이다.정점(vertext), 노드(node) ⇒ 어떤 대상의 객체에지(Edge), 링크(Link) ⇒ Vertex 간의 관계방향성무방향

인접 리스트는 특정 노드에서 다른 노드로 이동하는 간선을 검색함에 있어 인접행렬에 비해 느리다는 단점이 있다. 반면에 인접 행렬을 사용하면 검색에서 이점을 가질 수 있지만 더 많은 메모리를 사용해야한다는 점을 고려해야한다. 하지만 무방향 그래프의 경우 서로 연결된 노드

트라이는 문자열을 저장하교 효율적으로 탐색하기 위한 트리형태의 자료구조를 말한다.실생활에서 ‘자동완성 기능’, ‘사전 검색’ 등에서 텍스트를 빠르게 검색할 때 주로 사용되고 있다.래딕스 트리(Redix Tree), 접두사 트리(Prefix Tree), 탐색 트리(Ret

그래프내 모든 정점을 포함하는 트리그래프의 최소 연결 부분 그래프최소 연결 = 간선의 수가 적다.n개의 노드의 최소 간선 개수는 N - 1개이고, N - 1개의 간선으로 연결되어 있으면 필연적으로 트리 형태가 되고, 이를 Spannig Tree라고 한다.DFS, BFS

시스템이 프로그램을 실행시키는 과정에 있어서 정보를 한 곳에서 다른 곳으로 이동하는 과정이 빈번하게 발생한다는 것을 확인했다.이는 실제 우리가 프로그램을 통해 실행하려고 하는 동작과는 무관한, 실제 작업의 실행을 방해(?)하는 오버헤드 처럼 느껴진다.메모리가 클 수록

컴퓨터 시스템에서 메인 메모리와 같은 실리콘 메모리 칩은 빠른 엑세스 속도를 가지고 있지만 저장 비트 대비 비싼 비용으로 인해서 자기 디스크 기반의 보조 메모리를 함께 사용하고 있다. 자기 디스크의 경우 많은 데이터를 저장할 수 있지만 물리적인 한계로 인해 데이터에 접

동적 계획법은 반복되는 작은 문제의 결과 값을 통해서 큰 문제를 해결하는 방식을 말한다.어떤 문제를 동적 계획법으로 풀기 위해서 해당 문제가 다음과 같은 경우인지 확인해봐야한다.문제를 더 작은 간단한 문제로 나눌 수 있는 경우작은 문제가 반복되는 경우최적의 하위 구조

FE 아티클 읽기 [번역] 리액트 컴파일러와 리액트 19 - 이제 메모이제이션을 신경쓰지 않아도 되나요? 내용 React 19의 등장 이슈와 함께 거론되고 있는 이슈 중 하나가 React Compiler의 등장이다. React Compiler의 등장이 이슈

어느 한 문자열 X를 ACDAB라고 한다면, 부분 수열은 {A}, {C}, {D}, {A}, {B}, {A, C}, {A, C, D} … {A, C, D, A, B}가 된다.LCS는 두 문자열을 비교할 때, 공통 수열 중 길이가 가장 긴 부분 수열을 의미한다.기본적

FE Article Link: https://yozm.wishket.com/magazine/detail/2483/ 제목 : 프론트엔드 개발자가 알아야할 ‘유닛 테스트’ 작성법 내용 테스트의 본질은 ‘검증하고 싶은 무언가를 검증하는 것’이다. 검증하는 것이

프로세스 레지스터(processor register) 또는 레지스터는 컴퓨터의 프로세서 내에서 자료를 보관하는 아주 빠른 기억 저장소이다. 일반적으로 현재 연산에 사용되는 값을 저장하는데 사용된다.레지스터의 종류데이터 레지스터 : 정수 값을 저장할 수 있는 레지스터주소

선언은 어떤 변수나 함수의 형식을 정의하는 단계.정의는 어떤 변수나 함수를 선언함과 동시에 값까지 부여하는 것.선언만하는 경우, 해당 값이나 함수에 대해서 알 수 없다.변수의 경우 선언만 한 경우 C 언어 컴파일러가 자동으로 변수의 기본값을 0으로 초기화 하기 때문에

자식 노드를 2개 이하로 가지는 트리.마지막 레벨의 노드, 즉 leaf 노드를 제외하고 모든 레벨이 완전히 채워져 있어야하며, 마지막 레벨의 모든 노드는 왼쪽부터 채워져있어야 한다. 마지막 레벨 h에서 루트 노드까지 총 2^h - 1개의 노드를 가질 수 있다.효율적인

프로그래밍에서 전형적인 반복이나 재귀 알고리즘에서 전형적인 반복이나 재귀 알고리즘에서 종료 조건으로 사용하기위한 특별한 값을 말한다. (flag value, trip value, rogue value, signal value, dummy data)라고 한다.Sentin

DMA (직접 메모리 접근, Direct Memory Access) 직접 메모리 접근은 특정 하드웨어 하위 시스템이 CPU와 독립적으로 메인 메모리에 접근할 수 있게 해주는 컴퓨터 시스템 기능. DMA를 사용함으로서 CPU와 DMA는 상태, 제어 정부만 교환하고,

한 개의 서버 프로세스와 한 개의 클라이언트 프로세스로 구성된 모델.서버 - 일부 리소스를 관리, 이 리소스를 조적해서 클라이언트에게 서비스를 제공하는 단말기클라이언트 - 서비스를 사용하는 사용자 혹은 사용자의 단말기FTP 서버클라이언트를 위해 저장하고 읽어오는 디스크