Django를 이용한 Github Actions 세팅 세팅 순서 먼저 .github/workflows/ 경로에 yml 파일을 통해 workflow를 정의해주어야 합니다. 처음부터 형식에 맞춰서 쓰는 것도 좋은 방법이지만, Github 레파지토리의 위 Actions 탭을

평소 CI / CD 에 관심을 가지고 있다가 잠시 여유가 생겨 Github Actions를 사용해볼 계획을 세웠습니다. 목차 CI / CD의 개념 Github Actions의 기본 개념 Django를 이용한 Github Actions 사용법 CI / CD CI (C

해시 테이블은 Key - Value 값으로 데이터를 저장하는 자료구조이다. 해시 테이블은 빠른 검색속도를 자랑한다.해시 테이블이 빠른 검색속도를 제공하는 이유는 각각의 key값에 해시함수를 적용해 배열의 고유한 index를 생성하고, 이 index를 활용해 값을 저장하

프로세스(Process)란 컴퓨터에서 실행되고 있는 프로그램의 인스턴스화된 것을 의미하며 CPU 스케줄링의 대상이 되는 작업(task)이라는 용어와 거의 같의 의미로 쓰인다.다른 표현으로 운영체제로부터 자원을 할당받는 작업의 단위라고 설명할 수 있다.ex)프로그램 -

자연수 A를 B번 곱한 수를 알고 싶다.단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.첫

완전 이진 트리의 일종으로 우선순위 큐를 위해 만들어진 자료 구조여러 값 중 최댓값과 최솟값을 빠르게 찾을 수 있음느슨한 정렬상태를 유지최대 힙 : 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리최소 힙 : 부모 노드의 키 값이 자식 노트의 키

목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다.그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은

최단경로 알고리즘 가장 짧은 경로를 찾는 알고리즘을 의미 예시 문제 상황 한 지점에서 다른 한 지점까지의 최단경로 한 지점에서 다른 모든 지점까지의 최단경로 모든 지점에서 다른 모든 지점까지의 최단경로 각 지점은 그래프에서 노드로 표현 지점 간 연결된 도로는 그래

정렬된 리스트에서 탐색범위를 절반씩 좁혀가며 데이터를 탐색하는 방법시작점, 끝점, 중간점을 이용하여 탐색범위를 설정단계마다 탐색범위를 2로 나누는 것과 동일하므로 연산횟수는 log2N에 비례즉, 시간 복잡도는 O(logN)을 보장아래와 같이 구현할 수 있음결과값 : 2

정렬 알고리즘 데이터를 특정한 기준에 따라 순서대로 나열하는 것 문제 상황에 따라 공식처럼 사용되곤 함 1) 선택 정렬 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것 2) 삽입 정렬 처리되지 않은 데이터를 하나씩 골라

탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정그 중에서 DFS / BFS를 가장 많이 활용1\. 스택(Stack) : DFS에서 활용먼저 들어온 데이터가 나중에 나가는 선입후출(FILO)의 자료구조입구와 출구가 동일한 형태로 프링글스 통을

다이나믹 프로그래밍은 메모리를 적절히 사용해 시간 효율성을 비약적으로 향상시킬 수 있는 방법이다. 동적 계획법이라고도 한다. 이미 계산된 결과를 저장해두어 다시 계산하지 않도록 한다. 일반적으로 Top-down(하향식), Bottom-up(상향식) 두 가지 방식으로 구

그리디 알고리즘이란 현재 상황에서 당장 가장 좋은 것만을 고르는 방법이다. 탐욕법이라고도 한다.현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않으며 최소한의 창의력을 요구하는 알고리즘이라고 할 수 있다.본인이 카운터의 점원이라고 한다. 카운터에는 거스름돈으로 사용