Binary Journey

그래프(Graph)란?그래프는 정점(Node) 과 이 정점들을 연결하는 간선(Edge) 으로 이루어진 자료 구조정점(Node): 각각의 지점 또는 데이터를 표현간선(Edge): 정점 간의 연결 관계를 표현그래프는 다음 두 가지로 나뉠 수 있다.무방향 그래프(Undirected Graph): 간선에 방향성이 없는 그래프방향 그래프(Directed Graph): 간선에 방향이 있는 그래프보통 너비 우선 탐색을 할 때는 무방향 또는 방향 모두 가능하다.그래프 탐색이란?그래프 탐색은 그래프 내의 정점들을 방문하는 알고리즘이다. 주로 사용하는 두 가지 탐색 방식이 있다.깊이 우선 탐색(Depth-First Search, DFS)가능한 한 깊이 들어가며 탐색 후 끝에서부터 돌아와 다른 길 탐색너비 우선 탐색(Bre..

참고도서: 컴퓨터 밑바닥의 비밀 프로그램의 실행 원리 프로그램 카운터(PC)다음 실행할 명령어의 메모리 주소를 저장하는 레지스터초기 PC 값은 프로그램 시작 시 운영체제가 설정함 레지스터CPU 내부의 임시 저장소CPU가 처리할 데이터를 일시적으로 저장 프로그램 실행 과정프로그램의 첫 번째 명령어(main 함수)가 메모리에 저장됨해당 명령어의 주소를 PC 레지스터에 기록CPU가 PC의 주소를 참조하여 명령어를 실행명령어 실행 후 PC가 다음 명령어 주소로 업데이트됨 CPU와 코어의 개념 CPU(중앙 처리 장치)컴퓨터에서 모든 연산과 명령을 수행하는 핵심 장치하나의 CPU 안에는 보통 여러 개의 코어가 존재할 수 있음 코어(Core)CPU 내부의 독립적인 명령어 실행 장치각 코어는 독립적으로 명령을 처리할 ..

컴파일러와 링커의 동작 원리는 C 언어와 같은 시스템 언어에서 자주 다루지만, Java와 Kotlin 같은 JVM 언어에서도 유사한 개념이 적용된다. Java/Kotlin 소스 코드는 컴퍼일러에 의해 바이트코드(JVM 명령어 집합)로 변환되고 실행 시에는 JVM이 이 바이트코드를 적재하고 해석, 최적화하여 실제 CPU에서 실행한다. 중점적으로 살펴볼 부분으로는 아래와 같다.컴파일 단계부터 실행 단계까지의 흐름컴파일러, 클래스 로더, 바이트 코드 처리(JIT 컴파일러, 인터프리터), 오류 발생 단계, 중간 산출물(.class, .jar), 전통적인 링커 개념이 JVM에서는 어떻게 나타나는지1. 소스 코드 → 바이트코드, 컴파일 단계JVM 바이트코드는 특정 OS나 CPU 아키텍처에 종속적이지 않아 JVM만 ..

자바스크립트 + 리액트 디자인 패턴자바스크립트와 리액트의 최신 패턴과 렌더링, 성능 패턴까지 애디 오스마니 지음 이 책은 매주 화요일마다 진행된 스터디를 통해 읽게 된 책으로 자바스크립트와 리액트를 활용한 여러 디자인 패턴을 소개하고 있다. 특히 현대적인 프론트엔드 개발에서 자주 쓰이는 패턴들을 예시와 함께 설명한다. 디자인 패턴이란 흔히 마주하는 문제를 해결하는 데 자주 사용되는 모범 사례를 정리한 것이다. 저자인 에디 오스마니는 재사용 가능한 컴포넌트와 성능 최적화를 중심으로 각 패턴을 설명하고 있지만 예시가 구체적이지 않고 상세한 분석이 부족한 점이 아쉬웠다. 또한 리액트보다는 자바스크립트 내용의 비중이 더 높아 기대와 달랐다. 전반적으로 이 책만으로는 실무에 직접 적용하기 어려웠고 디자인 패턴의 ..

행복의 모양은 삼각형 튼튼한 종아리만큼 단단한 일상을 위해,오늘도 산을 오릅니다. 양주연 저자(글)   최근 행복의 모양은 삼각형을 읽었다. 이 책은 행복에 대한 거창한 철학적 담론이 아니라 작가가 등산에서 얻은 삶의 깨달음과 애정을 담은 따뜻한 에세이다. 나 역시 최근 등산의 매력을 알아가는 중이라 가볍게 읽을 수 있었고, 200쪽도 채 안 되는 분량 덕분에 부담 없이 완독했다. 읽는 내내 작가의 표현이 재밌고 공감되는 부분이 많았다. 마음을 울리는 구절들도 자주 만날 수 있었다.  마음의 근육을 기르는 방법등산을 하고 가장 큰 변화를 꼽자면 마음의 근육이 빵빵해졌다는 것이다.등산을 하면서 내 안에 있던 새로운 감정들을 마주했다.내 발로 까마득한 저 높은 산을 올랐다는 성취감, 어디든 갈 수 있다는 자..

1. 트리(Tree)란?1-1. 왜 트리를 배우나?계층적 구조를 표현하는 대표적인 자료구조이다.파일/폴더 구조, HTML DOM, 조직도 등 실제로 많이 볼 수 있는 형태코딩 테스트나 면접에서는 트리 순회나 이진 탐색 트리(BST) 가 출제된다.데이터가 “부모-자식” 관계로 연결될 때, 굉장히 직관적으로 사용할 수 있다. 1-2. 시각적 예시간단히 트리를 그림으로 표현한다면 아래와 같다. (A) A는 루트, B는 왼 자식, C는 오른 자식B의 왼 자식(D), 오른 자식(E), C의 오른 자식(F)부모 → 자식 관계가 명확해서, DFS(깊이 우선 탐색)나 BFS(너비 우선 탐색)을 직관적으로 적용할 수 있다.  2. 백준 1991 트리순회로 이해하는 전·중·후위 순회2-1. 문제 내용백준 1991 트..

GracefulShutdown 구현이 가능할까? 최근에 스터디에서 Graceful Shutdown 에 대해 언급된 적이 있었는데 NestJS 공부하면서 NestJS에서도 구현이 가능한지 궁금해졌다. (당연히 구현이 가능할 것 같다. 요즘에는 거의 필수로 다들 사용하고 있으니까!) Graceful ShutdownGraceful Shutdown은 서버나 애플리케이션이 종료 신호를 받았을 때, 즉시 프로세스를 ‘강제 종료’하지 않고 진행 중인 작업(트랜잭션, 요청 처리, 메시지 소비 등)을 안전하게 마무리한 뒤 종료하도록 설계된 기법이다. Spring 의 Graceful ShutdownSpring 환경에서 흔히 볼 수 있는 Graceful Shutdown은 주로 다음과 같은 맥락에서 사용된다마이크로서비스 / ..

문제 발견 과정 nest 스터디 중 발생한 오류다. 공부할 것도 많은데 오류가 아주 꼬리에 꼬리를 물고 발생하였다🤦‍♀️ 테스트코드 실행 중에The table User does not exist in the current database. PrismaClientKnownRequestError:에러가 발생하였다. prisma 데이터베이스 생성을 지나친 것이다. 아래 명령어로 시도하였다.pnpm prisma migrate dev --name init# 또는npx prisma migrate dev --name init  하지만 또 부딪히게 된 오류.Error: P3014Prisma Migrate could not create the shadow database. Please make sure the data..

💡테코테코 시즌 1.5 4회 모임 on-site 문제 풀이입니다. (2025.02.15) 문제출처: 백준 - 카드2 내용 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되고, 4를 밑으로 옮기면 24가 된다. 마지..

💡테코테코 시즌 1.5 4회 모임 on-site 문제 풀이입니다. (2025.02.15) 문제출처: 백준 - 요세푸스 문제 내용 요세푸스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다.N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 기록하기💡 어디까지 생각해봤는지 단계적으로 기록해봅니다.어떤 알고리즘을 적용하려 했나요?..