MAP

보호되어 있는 글입니다.

보호되어 있는 글입니다.

1. Docker 핵심 개념 이해Docker는 애플리케이션을 필요한 모든 것과 함께 패키징하여 어떤 환경에서든 동일하게 실행할 수 있도록 하는 기술을 말한다. 내 컴퓨터에서는 되는데와 같은 문제를 해결하는 가장 확실한 방법이다.이미지 (Image): 프로그램 실행에 필요한 모든 것을 담고 있는 '설계도' 또는 '템플릿'이다. OS, 라이브러리, 소스코드 등이 포함된다.컨테이너 (Container): 이미지를 기반으로 실제 메모리에 올려 실행한 '독립된 프로세스'다. 설계도로 지은 '집'에 비유할 수 있으며, 각각의 컨테이너는 서로 완벽하게 격리된다.Docker Desktop: 이미지와 컨테이너를 시각적으로 보고 관리할 수 있는 GUI 툴이다.기본 흐름: 이미지 다운로드 (pull) → 컨테이너 생성 및 ..

Git HEAD~1 사용 가이드서론Git에서 커밋을 탐색하거나 이전 상태로 되돌리는 작업은 개발 과정에서 자주 필요합니다. 이번 글에서는 HEAD~1을 활용해 직전 커밋으로 이동하고, 브랜치로 돌아오거나 안전하게 되돌리는 방법을 단계별로 살펴보겠습니다.1. HEAD와 HEAD~1 개념HEAD: 현재 체크아웃된 커밋을 가리키는 포인터HEAD~1: 현재 HEAD에서 한 단계 이전 커밋detached HEAD: 브랜치 이름 없이 특정 커밋을 가리키는 상태2. 직전 커밋으로 이동git checkout HEAD~1실행 시 나타나는 메시지:Note: switching to 'HEAD~1'.You are in 'detached HEAD' state...한 단계 이전 커밋 시점의 코드를 확인 가능수정 후 커밋을 만들어..

보호되어 있는 글입니다.

우선 DP에 대해 학습하기 전 DP에 대해 알아보자.DP란 Dynamic Programming의 약자로 " 큰 문제에 대한 답을 얻기 위해 동일한 문제이지만 크기가 더 작은 문제들을 먼저 해결한 뒤, 그 결과들을 이용해 큰 문제를 비교적 간단하게 해결하는 기법" 라고 코드트리에서 정의했다.좀 더 간단하게 요약해보면 작은 단위로 쪼개진 문제들을 해결하고 그 결과를 이용하여 큰 문제를 해결하는 기법이라고 생각한다.그럼 바로 문제를 풀어보도록 하자.https://www.codetree.ai/missions/2/problems/maximum-sum-path-in-square?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 ..

트리의 개념    이진트리    트리순회루트 T, 왼쪽 L, 오른쪽 R1. 전위 순회 - T, L, R2. 중위 순회 - L, T, R3. 후위 순회 - L, R, T

MST와 Prim 알고리즘에 대해 공부해 보자. 목차는 다음과 같다. Spanning Tree란? MST란? Prim알고리즘 Prim알고리즘 실전 문제 그럼 이제 Spanning Tree에 대해 알아보자. Spanning Tree란? 모든 정점(노드)을 포함하면서 간선의 개수가 최소인 트리를 말한다. 특징은 다음과 같다. 앞서 말한 듯 모든 정점을 포함하면서 간선의 개수가 최소다. 사이클이 없는 그래프다.(사이클이 없는 그래프를 트리라고 말한다.) 그럼 위 2가지 특징을 통해 알 수 있는 사실이 있다. Spanning Tree는 모든 정점을 포함하면서 간선의 개수가 최소이려면 간선의 개수는 정점 - 1이 될 수밖에 없다. 이와 관련되어 좀 더 자세히 알아보자. 위와 같이 그래프가 존재할 때 Spannin..

우선순위 큐(Priority Queue)를 알기 전에 큐(Queue)에 대해 다시 짚어보고 가자. 큐란 먼저 들어온 자료를 먼저 처리하는 FIFO(First In First Out)구조를 가지고 있는 자료구조를 말한다. 그러면 우선순위 큐란 뭘까? 기존의 큐 자료구조에 더해 우선 순위를 판별하는 값이 존재하는 자료구조를 말한다. 크게 와닿지 않으니 구현체 중 하나인 힙(Heap)을 예시로 들면 힙은 완전 이진 트리로 구성된 자료구조다. 완전 이진 트리란 마지막 리프 노드에 해당하는 깊이를 제외한 모든 노드가 빠짐 없이 채워져 있고 리프 노드에 해당하는 깊이에선 왼쪽부터 차례대로 채워지는 형태의 자료구조를 말한다. 아래 그림을 확인하자. 그럼 다시 돌아와서 힙을 예시로 우선순위 큐에 대해 알아보자. 우선순..

보호되어 있는 글입니다.