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

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

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

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

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는 두 문자열을 비교할 때, 공통 수열 중 길이가 가장 긴 부분 수열을 의미한다.기본적

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

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

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

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

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

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

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

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

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

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

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

정글 입교 프로젝트를 마무리하며 발표를 진행했었는데 발표에서 ‘Tailwind를 쓰면서 느껴지신거 없으셨어요?’라는 질문을 받았다.평소에 Tailwind를 잘 사용하지 않았었서 장점을 잘 모르고 있었는데, 기존에 애용하던 styled-component와 비교하며 답변을

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

지금은 0주차 입교 프로젝트가 끝나고 입소 프로젝트가 끝나고, 그 다음날 아침이다. 정글 입교 전, 지난 나에 대해서 생각해보는 시간이 주어졌다.