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만 ..

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)-요세푸스 순열을 구하는 프로그램을 작성하시오. 기록하기💡 어디까지 생각해봤는지 단계적으로 기록해봅니다.어떤 알고리즘을 적용하려 했나요?..

💡테코테코 시즌 1.5 4회 모임 off-site 문제 풀이입니다. (2025.02.15) 문제출처: 프로그래머스 - 진료 순서 정하기 내용 외과의사 머쓱이는 응급실에 온 환자의 응급도를 기준으로 진료 순서를 정하려고 합니다. 정수 배열 emergency가 매개변수로 주어질 때 응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 solution 함수를 완성해주세요. 기록하기💡 어디까지 생각해봤는지 단계적으로 기록해봅니다.어떤 알고리즘을 적용하려 했나요?처음에는 큐 사용 생각을 못했다^^..나중에 우선순위 큐를 알고 적용함적용 근거는 무엇인가요?응급도가 높은 순서대로 진료 순서를 정한 배열을 return하도록 라는 문장에서 힌트를 얻었다.문제 풀이 과정에서 해당 알고리즘을 어떻게 코드로 ..

💡테코테코 시즌 1.5 4회 모임 off-site 문제 풀이입니다. (2025.02.15) 문제출처: 프로그래머스 - 문자열 밀기 내용 문자열 "hello"에서 각 문자를 오른쪽으로 한 칸씩 밀고 마지막 문자는 맨 앞으로 이동시키면 "ohell"이 됩니다. 이것을 문자열을 민다고 정의한다면 문자열 A와 B가 매개변수로 주어질 때, A를 밀어서 B가 될 수 있다면 밀어야 하는 최소 횟수를 return하고 밀어서 B가 될 수 없으면 -1을 return 하도록 solution 함수를 완성해보세요.  기록하기💡 어디까지 생각해봤는지 단계적으로 기록해봅니다. 풀이풀이 시간시작 시각종료 시각총 소요 시간  30분문제 분석제약 사항 파악 & 테스트 케이스 작성제한사항0 A의 길이 = B의 길이 A, B는 알파벳 ..