분류 전체보기

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - RGB 거리" 문제는 거리에 있는 집들을 R(red), G(green), B(blue)로 칠할 때, 다음 제약사항을 만족하면서 최소 비용으로 칠하는 문제입니다.인접한 집은 같은 색으로 칠할 수 없음1번 집과 2번 집은 다른 색이어야 함N번 집과 N-1번 집은 다른 색이어야 함2~N-1번 집은 양옆의 집과 다른 색이어야 함현재 집을 칠하는 최소 비용이 이전 집의 색상 선택에 따른 최소 비용에 의존하므로, 문제를 작은 부분 문제로 나누어 해결할 수 있는 최적 부분 구조를 만족하며, 동일한 계산이 반복되는 중복되는 부분 문제 특성도 있어 다이나믹 프로그래밍으로 해결할 수 있습니다. [Algorithm] 동적 계획법(Dynamic Programming, DP..

개요 [TIL, 일일 회고] 2025.01.09 - 익명 볼륨의 진짜 가치: 임시 저장소를 넘어선 특정 경로 보호 역할개요Docker에서 볼륨은 주로 데이터를 영구적으로 저장하기 위해 사용됩니다. 그런데 익명 볼륨은 컨테이너가 삭제될 때 함께 삭제된다는 특징이 있어서, "왜 사용하는걸까?" 하는 의문이 들 수pixx.tistory.com 저번 포스팅에서 익명 볼륨의 진짜 가치인 호스트에서 오는 파일로부터 보호하는 역할에 대해서 알아봤습니다. 이러한 보호가 가능한 이유는 Docker의 마운트 우선순위 때문입니다. 특히 Dockerfile의 VOLUME 지시어로 정의된 익명 볼륨은 바인드 마운트보다 우선순위가 높아 해당 경로가 덮어써지는 것을 방지할 수 있습니다. 본 글에서는 이러한 Docker의 마운트 우..

개요Docker에서 볼륨은 주로 데이터를 영구적으로 저장하기 위해 사용됩니다. 그런데 익명 볼륨은 컨테이너가 삭제될 때 함께 삭제된다는 특징이 있어서, "왜 사용하는걸까?" 하는 의문이 들 수 있습니다. 이번 글에서는 익명 볼륨의 주요 사용 이유에 대해 알아보겠습니다. 익명 볼륨의 주요 사용 이유1. 컨테이너 내부 데이터 보호VOLUME /var/lib/mysqlDockerfile의 VOLUME 지시어로 정의된 경로를 보호컨테이너 실행 중에 해당 디렉토리의 데이터가 보존됨2. 성능 최적화컨테이너 쓰기 레이어와 분리되어 I/O 성능 향상데이터베이스나 캐시처럼 읽기/쓰기가 많은 작업에 효과적컨테이너 레이어에 직접 쓰기 작업을 하는 것보다 볼륨을 사용하는 것이 성능상 이점3. 컨테이너 레이어 크기 관리런타임에..

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - 트리 순회" 문제는 순회 방식인 전위, 중위, 후위 순회 방식을 사용하여 트리를 탐색하는 문제입니다. 문제의 핵심은 트리 구조를 직접 구현하는 것입니다. 이 문제에서 시작 노드는 항상 'A'로 주어지며, 입력에서 '.'은 해당 자식 노드가 없음을 의미합니다. 이를 고려하여 트리를 구성하는 것이 첫 번째 목표입니다. Map 자료구조를 사용하면 키를 부모 노드로, 값을 Node 객체로 설정하면 부모-자식 관계를 손쉽게 연결할 수 있습니다. [JAVA] HashMap 이란 ❓ (1/2)Java에서 데이터를 효율적으로 저장하고 빠르게 검색하기 위해 다양한 컬렉션 클래스가 제공됩니다. 그중에서도 HashMap은 키-값 쌍을 저장하고 관리하는 데 있어 매우 유용..