IT_공부하자

[JAVA] 백준 2263 트리의순회_탐색

문제 : https://www.acmicpc.net/problem/2263  접근 :    - 인오더와 포스트오더를 저장한다.   - 포스트오더의 마지막 값은 root 노드 이므로 해당 값을 프리오더에 저장하고, 인오더에서 노드의 값을 기점으로 좌우를 나눈다.   - 인오더에서 좌우를 나눈거와 동일한 길이만큼 포스트오더에서 좌우로 나눈다.   - 좌측 나눈 sub 트리에서 위에 과정을 동일하게 반복하고, 오른쪽에 대해서도 동일하게 시행한다.   -결과 값을 출력한다.         코드 구현 :  import java.io.*;public class Main { private static StringBuilder sb; private static int[] in_order_idx; pri..

[JAVA] 백준 17609 회문_탐색

문제 : https://www.acmicpc.net/problem/17609  접근 :   - 좌측 끝과 우측 끝에 포인터를 두고 양쪽에서 1씩 감소시키면서 일치하는지 판단한다.   - 만약 다르다면 현재 좌측+1, 우측 포인터 위치에서 다시 한번 검사를 실시한다.   - 또한, 현재 좌측, 우측-1 포인터 위치에 대해서도 검사를 실시하고 둘 중 작은 값을 결과로 출력한다.  코드 구현 : import java.io.*;public class Main { private static int checkPal(String str, int s, int e, int rm_cnt){ if (rm_cnt >= 2) return 2; while (s

[DOCKER] 도커 컨테이너

1. 도커 컨테이너(Docker Container) 란?   - 도커 엔진 위에서 실행되는 가상화된 환경   - 애플리케이션과 그 종속성을 격리된 환경에서 실행   - 이미지로부터 생성되며, 이미지에는 애플리케이션이 실행되는 데 필요한 모든 것이 포함   - VM(Virtual Machine)보다 효율적   2. 도커 컨테이너 관련 주요 개념   - 이미지(Image): 컨테이너를 생성하기 위한 읽기 전용 템플릿(애플리케이션 코드, 라이브러리, 종속성, 실행 파일 등 포함)   - 컨테이너(Container): 이미지를 실행한 상태(격리된 환경에서 애플리케이션 실행)   - 레지스트리(Registry): 이미지를 저장하고 배포하는 서버(ex> 도커 허브)  3. 도커 컨테이너의 장점   - 격리: 각 컨..

[DOCKER] 도커 컴포즈

1. 도커 컴포즈(Docker Compose) 란?   -  여러 도커 컨테이너를 정의하고 실행하는 도구   - 주로 다중 컨테이너 도커 애플리케이션을 정의하고 관리하는 데 사용   - YAML 파일을 사용하여 애플리케이션의 서비스, 네트워크 및 볼륨을 정의     > 서비스(Services): 도커 컴포즈 파일 내에서 정의된 각각의 컨테이너     > 볼륨(Volumes): 컨테이너와 호스트 간의 데이터 공유를 위한 디렉토리 (컨테이너가 재시작 되더라도 데이터가 유지)     > 네트워크(Networks): 컨테이너 간의 통신을 위한 네트워크 설정( 기본적으로 서비스 간 격리된 네트워크 생성 )  - 도커 컴포즈 파일은 일반적으로 docker-compose.yml 파일로 작성  2. 도커 컴포즈 설치 ..