출처 : https://www.acmicpc.net/problem/25556 1. 문제 포닉스는 길이가 N인 순열 A와 네 개의 비어 있는 스택을 가지고 있다. 길이가 N인 순열이란, 1 이상 N 이하의 서로 다른 정수 N개가 임의로 나열된 수열을 말한다. 스택이란 자료구조의 한 종류로 가장 나중에 삽입한 자료가 가장 먼저 나오는 후입선출 ...

1. 큐(Queue) 선입선출 (First In First Out, FIFO) 자료구조 먼저 들어온 데이터가 먼저 나가는 구조 입력 순서대로 데이터 처리가 필요할 때 사용 프린터 출력 대기열, BFS(Breath-First Search) 등 2. 큐 기본 구조 ...

1.데크 (Deque) 양쪽에서 삽입과 삭제가 모두 가능한 자료구조 Deque : Doubly-ended Queue Stack과 Queue를 합한 형태 2. 데크 기본 구조 데크의 기본구조는 양방향에서 삽입 삭제 가능 구조 일부 기능을 제한하여 용도에 맞게 변형 가능 1) 입력제...

1. 스택(Stack) 후입선출 (Last In First Out; LIFO) 자료구조 마지막에 들어온 데이터가 먼저 나가는 구조 데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용 ex) 함수 콜 스택, 수식 계산, 인터럽트 처리 2. 스택 기본 구조 후...

1. 배열 (Array) 많은 수의 데이터를 다룰 때 사용하는 자료구조 각 데이터를 인덱스와 1:1 대응하도록 구성 데이터가 메모리 상에 연속적으로 저장 2. 배열의 장점 인덱스를 이용하여 데이터에 빠르게 접근 가능 arr = [‘a’, ‘b’, ‘c’] arr[0] = ‘a’, arr[1] = ‘b’ 3. ...

Docker Volume(2022/05/06) Docker Container 데이터 보존 방법에는 Volume과 Bind Mount가 존재한다 1. Docker Volume 컨테이너가 삭제되어도, 그 내부의 데이터를 보존시키고 싶을 때 Volume을 이용하여 데이터를 보관하도록 한다 ex) 도커 볼륨 생성 $ docker...

Docker Network(2022/05/06) 도커 컨테이너를 생성하면 172.17.0.0 대역의 IP를 부여받음 컨테이너 내부에서 할당되는 eth0 이름의 인터페이스가 있고, 호스트 네트워크 브리지 docker0에 바인딩 되는 veth(virtual ethernet)이 존재한다. 컨테이너의 eth0과 호스트 veth가 서로 연결...

Docker Image(2022/05/03) 1. Write a Dockerfile 도커 이미지를 이용해서 $ docker create <이미지이름> Dockerfile을 만드는법 Docker File 이란 Docker Image를 만들기 위한 설정 파일. 컨테이너가 어떻게 행동해야 할지 설정들을 정의해준다 도커...

Docker Compose(2022/05/09) 1. Docker Compose란? 정의 : 다중 컨테이너 도커 어플리케이션을 정의하고 실행하기 위한 도구 → 작업을 진행하다 보면 여러 컨테이너를 생성해야 할 경우가 온다. → 이 때, 컨테이너 생성을 위해 일일이 명령어를 입력하는 것은 시간이 오래 걸린다. → 따라서, compose를 통해 여러 ...

1. 스트림 (Stream) 배열, 컬렉션 등의 데이터를 하나씩 참조하여 처리 가능한 기능 for문의 사용을 줄여 코드를 간결하게 함 스트림은 크게 3가지로 구성 Stream 생성 중개 연산 최종 연산 데이터소스객체.Stream생성().중개연산().최종연산(); 2. 스트림 ...