📝 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

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

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

😩 못 푼 원인 😩문제 이해를 제대로 못한 것 같다. 문제 그대로 이해했으면 정점을 그룹화하는 방식을 고민했을텐데 간선을 제거했을 때 완전히 두 그룹으로 분리되어야한다는 뉘앙스로 잘못 이해해서 너무 어렵게 생각한 것 같다.😩 못 푼 원인 😩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으로 초기화 하기 때문에

GNU Compiler Collections의 약자로 GNU 프로젝트의 일환으로 널리 쓰이고 있는 컴파일러.컴파일은 코드를 다른 언어를 보다 저급 언어로 바꾸어 주는 과정을 말한다. 우리가 인식할 수 있는 C, python과 같은 코드를 기계어로 바꾸어주는 과정을 한다

자식 노드를 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는 상태, 제어 정부만 교환하고,

동적 메모리 할당기는 힙(heap)이라는 프로세스의 가상 메모리 영역을 관리한다. 이 데이터 영역은 미초기화된 영역 직후에 시작해서 위쪽으로 데이터가 흐른다고 가정한다.할당기는 다양한 크기의 블록을 통해 집합으로 관리한다. 각 블록은 할당 되었거나 가용한 메모리의 연속

arr\[::-1]은 pyton의 slicing을 사용해서 리스트의 배열을 역순으로 만드는 방법. 기존의 리스트를 변경하지 않고 새로운 리스트를 만든다.arr.reverse()는 리스트를 제자리에서 뒤집는 메서드이다. 리스트를 직접 수정해서 변경한다. return 값은

각 바이트는 고유의 물리 주소(PA)를 가지고 있다. CPU가 메모리에 접근하는 가장 자연스러운 방법은 물리 주소를 사용하는 것이고, 이를 물리 주소 방식이라고 한다. CPU가 로드 인스트럭션을 수행할 때 유효 물리 주소를 생성하고, 이것을 메모리 버스를 거쳐 메인 메

물리 주소 방식 - CPU가 각 바이트가 가지는 고유 물리주소(PA:Physical Address)에 접근하여 메모리에 접근하는 방식가상 주소 방식 - CPU의 가상주소지정으로 가상주소(VA)를 생성해서 메인메모리에 접근, 메모리로 보내지긴전에 적절한 물리주소로 변환해

직접 메모리 접근은 특정 하드웨어 하위 시스템이 CPU와 독립적으로 메인 메모리에 접근할 수 있게 해주는 컴퓨터 시스템 기능.DMA를 사용함으로서 CPU와 DMA는 상태, 제어 정부만 교환하고, 직접적인 데이터 전송은 DMA가 버스를 제어하고 I/O와의 메모리 교환을

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

엔디안(Endianess)은 컴퓨터의 메모리 같은 1차원 공간에 대상을 배열하는 방법을 말한다.빅 엔디안 - 상위 비트부터 바이트 단위로 저장하는 방식 ( 네트워크 )리틀 엔디안 - 하위 비트부터 바이트 단위로 저장하는 방식 ( 인텔 계열 CPU )ex) 네트워크 포트

웹 클라이언트와 서버는 HTTP라는 텍스트 기반의 응용 수준 프로토콜을 활용하여 상호 연동한다.기존 파일 전송 프로토콜(FTP)와 달리 HTML을 통해 웹 컨텐츠를 전송한다는 차이점이 있다. HTML에 포함된 명령(태그)를 통해 브라우저에서 어떻게 화면에 컨텐츠를 보

Proxy는 웹 브라우저와 종단 서버 사이에서 middleman처럼 사용되는 프로그램을 말한다.웹 페이지를 얻기 위해 직접 동단 서버에 접근하지 않고, 브라우저는 서버와 연결되어 있는 프록시에게 요청을 보낸다. 종단 서버가 프록시에게 응답하고, 프록시는 브라우저에게 응

프로세스(Process) : 운영체제로부터 자원을 할당받은 작업의 단위스레드(Thread) : 프로세스가 할당 받은 자원을 이용하는 실행 흐름의 단위프로그램(Program): 컴퓨터에서 실행할 수 있는 파일 → 실행하지 않은 상태의 코드 덩어리프로세스(Process):

Sleep List를 활용하여 대기 스레드 저장스레드를 깨우기 위한 Tick을 저장특정 Tick이 되었을 때 Sleep List의 스레드를 Ready List로 이동개략적인 매커니즘은 다음과 같이 진행된다.먼저 대기 상태의 스레드가 들어갈 수 있는 Sleep List를

Ready List의 스레드를 우선순위에 따라 정렬하기동기화를 위해 사용하는 Wait List를 우선순위에 따라 정렬선점 (Preemption), 스레드가 Ready List로 들어갈 때 선점을 고려한다.크게 현재 OS 구동방식에서 우선 순위를 추가한 후, 우선 순위

⚽️ Main Goal ❗ 큐가 없는 스케줄러처럼 4.4 BSD 스케줄러 MLFQ를 구현 ❗ 📈 구현하기 ⚙️ 관련 지표의 연산 함수 만들기 구현 단계에서 가장 먼저 해야할 것들이 MLFQ와 관련있는 여러 지표들에 대한 파악과 연산을 구현해야한다. prior

프로그램의 파일 이름과 인자를 분리하고 유저 스택에 인자 넣기!문자열 s 내부에 delimeter가 있으면 delimeter를 만날때 까지 반복을 돌고, 만났을 때해당 문자의 포인터 이전의 문자열을 return한다. 그리고 포인터를 이동하며 문자를 확인하기 때문에 다음

시스템 콜 구현하기현재 PintOS에서는 system call handler가 없어서 시스템 콜이 처리되지 않는다.시스템 콜을 구현하고, 해당 기능을 제공한다.운영체제에서 제공하는 서비스를 위한 프로그래밍 인터페이스사용자 프로그램이 커널의 기능을 사용할 수 있게 해줌

가상 메모리의 연속적인 영역, page는 page 크기로 나누어 떨어지는 가상 주소에서 시작해야하며 이를 페이지 정렬이라고 한다. 64비트 환경에서 가장 주소 마지막 12비트는 page offset을 의미하고, 상위 페이지는 페이지 테이블의 인덱스를 나타내는데 사용한다

TLB는 칩의 메모리 관리 유닛(MMU)의 일부로서 자주 참조되는 가상주소 - 물리주소 변환 정보를 저장하는 하드웨어 캐시를 의미한다. 주소 변환에 있어서 빠른 엑세스를 제공하여 시스템 성능을 향상 시킨다.기본 알고리즘가상 주소에서 가상 페이지 번호(Virtual Pa

가상 메모리 페이지(Virtual Page)와 물리 메모리 프레임 (Physical Frame)를 효과적으로 관리해야한다.→ 가상 / 물리 메모리 영역을 누가(프로세스?)가 사용했고, 어떤 목적(?)으로 사용했는지 기억해야한다.기존 page table에서 다루지 않는

일반적으로 사용자 프로그램이 스택 포인터 아래에 메모리를 넣는 시도는 버그를 유발한다. 사용자 프로그램이 스택 포인터 아래에 메모리 쓰기를 시도하면 문제가 될 수 있다. 운영체제가 데이터를 스택에 저장하기 때문에 스택 포인터 아래에 쓴다면 시그널 처리중에 데이터가 덮어

Memory Mapped Files는 File Backed Mapping를 의미page fault 발생시 물리적 프레임이 할당되고 파일이 메모리로 복사Memory Mapped Filed이 unmapped 또는 Swapped Out 되면 모든 변경 사항이 반영Memory

https://velog.io/@superlipbalm/blogged-answers-a-mostly-complete-guide-to-react-rendering-behavior내용 랜더링 개요랜더링 프로세스 동안 리액트는 DOM 트리의 루트에서 부터 업데이트

게시글 행을 클릭하면 해당 게시글의 상세 페이지로 이동한다. 라는 테스트는 useRouter를 사용한 동작을 테스트하기 때문에 useRouter에 대한 Mocking과 Push 동작에 대한 mocking이 필요하다.위 코드에서 해당 테스트에서만 useRouter를 사

나만무 프로젝트하기 전에 1주일간 게시판 구현 과제를 하면서 오랜만에 React(Next.js) 코드를 써보았는데, 확실히 항상 짜던 방식으로 짜는 것이 느껴졌고, 짧은 기간이지만 그래도 하나라도 더 새로운 방식을 해보고 있었다. 그중에 tailwind로 스타일 코