일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- data structure
- BFS
- 크루스칼
- 개발자취업
- generic class
- dfs
- dbms
- 취리코
- 알고리즘
- 개발자취준
- Queue
- 코테
- 클라우드 컴퓨팅
- spring
- 가상컴퓨팅
- javascript
- python
- sql
- 암호학
- JPA
- 항해99
- Java
- 자바의정석
- 자료구조
- 생성자
- 코딩테스트
- DB
- jsp
- 공개키 암호화
- Algorithm
- Today
- Total
목록computer science (33)
PLOD
DockerGo 언어로 작성된 리눅스 컨테이너 기반 오픈소스 가상화 플랫폼컨테이너 : 가상화 기술 중 하나 , 애플리케이션과 그 실행 환경을 함께 패키징하여 어디서든 동일하게 실행 될 수 있도록 해주는 기술가상화 : 물리적 컴퓨터 하드웨어를 보다 효율적으로 활용할 수 있도록 해주는 프로세스 Docker 주요 개념 정리이미지(Image): 실행 가능한 애플리케이션과 실행 파일 및 설정과 같은 환경을 정의한 파일이다. 코드, 런타임, 라이브러리 등을 포함하며, 변경이 불가능하다. → Dockerfile을 통해 docker image를 생성 할 수 있다.컨테이너(Container): 이미지를 실행한 상태. 이미지의 인스턴스로서, 애플리케이션이 실제로 동작하는 환경을 제공Docker를 사용하는 이유일관성 : 어..
위상정렬위상정렬은 정렬 알고리즘의 일종이다. 이상 정렬은 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용 할 수 있는 알고리즘이다. 즉, 위상정렬은 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것이다. 위상 정렬 알고리즘을 사용하기 위해서는 진입 차수(degree) 부터 알아야한다. 진입차수란 특정한 노드로 들어오는 간선의 개수를 의미한다. 진입차수를 이용하여 위상정렬을 하는 방법은 다음과 같다.1. 진입차수가 0인 노드를 queue에 넣는다.2. 큐가 빌 때까지 다음의 과정을 반복한다.Ⅰ. 큐에서 원소를 꺼내 해당 노드에서 출발하는 간선을 그래프에서 제거한다.Ⅱ. 새롭게 진입차숙 0이 된 노드를 queue에 넣는다.위상 정렬의 시간 복잡도는 O(V+E)이다. ..
MST하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미한다. 이때 모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않는다는 조건은 트리의 성립 조건이기도 하다. 최소 길이의 간선으로 모든 노드들을 연결해야 되는 문제가 나올 때 최소 신장 트리 알고리즘을 사용 할 수 있다.Kruskal Algorithm크루스칼 알고리즘은 대표 적인 최소 신장 트리 알고리즘이다. 크루스칼 알고리즘은 greedy algorithm(탐욕 기법)에 속한다. 먼저 모든 간선에 대하여 정렬을 수행한 뒤에 가장 거리가 짧은 간선부터 집합에 포함시키면 된다. Kruskal 알고리즘은 간선을 정렬하는데 시간이 가장 오래 걸리기 때문에 간선의 개수가 E 일때, O(ElogE)의 시간 복잡도..
리스트에 순차적으로 접근해야 할 때 두개의 점의 위치를 기혹하면서 처리하는 알고리즘이다. 정렬되어 있는 두 리스트의 합집합에도 사용됨, 병합정렬(merge sort)의 counquer(정복)영역의 기초가 되기도 한다.예제 문제 - 특정한 합을 가지는 부분 연속 수열 찾기투포인터 알고리즘의 대표적인 문제입니다.어떤 숫자들의 리스트가 주어질 때, 해당 리스트의 연속 수열의 합이 특정 값을 가지는 것을 확인하는 문제입니다.시작점과 끝점이 첫번째 원소의 인덱스를 가리키도록 한다.(start, end = 0,0)현재 부분 합이 M과 같다면 카운트한다. (if sum[start:end] == M)현재 부분 합이 M보다 작다면 end를 1 증가시킨다. (end += 1)현재 부분 합이 M보다 크거나 같다면 start..
컴퓨터에서 네트워크란 노드와 링크가 서로 연결되어 있으며 리소스를 공유하는 집합을 의미한다. 여기서 노드란 서버, 라우터 , 스위치 등 네트워크 장치를 의미하고 링크는 유선 또는 유선을 의미한다. 라우터 네트워크 간의 패킷을 전달하는 장비이다. 다른 네트워크로 패킷을 전송하기 위해 가장 적합한 경로를 결정하는 역할을 수행한다. 라우터는 네트워크 주소를 기반으로 패킷을 전달하며, 네트워크의 분리와 보안을 위해 사용된다. 라우터의 동작 원리 라우터는 라우팅 테이블을 사용하여 패킷을 전달한다. 라우팅 테이블은 네트워크 주소와 해당 주소로 패킷을 전달하기 위한 다음 호스트의 주소를 포함한다. 라우터는 패킷의 목적지 주소를 확인하고 해당 주소에 대한 경로를 찾아 전달한다. 스위치 스위치는 네트워크 내에서 호스트 ..
완전탐색(Brute-force)완전탐색은 굉장히 단순한 아이디어이다. 답을 찾기 위해 모든 경우를 다 살펴 본다는 전략으로 확실하게 반드시 답을 찾을 수 있다는 장점이 있다. 그러나 모든 경우를 다 살펴 보므로 시간이 오래 걸린다는 게 단점이다. 아무리 컴퓨터의 연산 속도가 빠르다지만, 탐색 범위가 너무 넓거나 필요한 연산 수가 많다면 한참이 걸려도 답이 나오지 않는다. 백트래킹(Backtracking)원하는 정답을 찾기 위해 모든 경우를 골라보며 완전탐색을 하는 알고리즘이다. 백트래킹은 DFS,BFS와 같은 완전탐색 방식이지만, 진행 과정에서 답이 아닌 분기를 만나면 탐색을 진행하지 않고 돌아가 다른 분기로 감으로써 가지치기를 한다는 차이가 있다. 백트래킹은 DFS와 비슷하지만 전체를 탐색하는 깊이..