본문 바로가기

BACKEND17

220630 목 GitLab Runner 설치 방법 GitLab Runner 설치 방법 GitLab 파이프라인을 사용하여 job을 생성했는데, 자꾸 failed 가 발생합니다. CI / CD > Jobs 를 확인해보면 활성화된 Runner 가 없다는 에러가 발생했다는 것을 확인할 수 있었습니다. This job is stuck because you don't have any active runners that can run this job. Go to project CI Settings 안내가 요구한 대로 Settings > CI / CD 메뉴에서 Runners 탭을 활성화 시켜줍니다. 그럼 Show runner installation instructions (설치 가이드) 버튼을 클릭하여, 현재 사용하고 있는 서버의 (또는 필요한 서버의) OS에 맞게 .. 2022. 7. 1.
220701 금 Python 문법 정리 Python 문법 정리 Python 문법 정리 변수 Input 함수 출력 계산 불 & 비교연산자 논리연산자 (and, or) 리스트와 튜플 시퀀스 자료형 Slice 딕셔너리 구문 if 조건문 for 과 range while 코딩테스트 준비하는데 파이썬을 다 잊어버려서 다시 정리하게 되었다. ㅎ 변수 # 변수 할당 x = 'Hello World!' # 변수 여러개 한 번에 할당 x, y, z = 10, 20, 30 x = y = z = 10 # 변수 여러 개를 만들 때 값이 모두 같아도 되는 경우 # 변수 서로 바꾸기 x, y = 10, 20 x, y = y, x # x :: 20, y :: 10 # 변수 삭제 del x # 빈 변수 만들기 x = None # 변수의 자료형 확인 type(x) # Inpu.. 2022. 7. 1.
220629 수 GitLab CI Runners & Executors 간단한 가이드 GitLab CI Runners & Executors 간단한 가이드 Executors 현재 내가 사용하고 있는 Runner 확인하기 Shell executor SSH executor VirtualBox/Parallels Executor Docker executor Docker Machine executor Kubernetes executor GitLab CI Runners & Executors 간단한 가이드 Executors GitLab CI 작업을 위한 자체 인프라를 생성하려면 자체 GitLab Runner를 호스팅해야 합니다. 하지만 Shell, SSH, 도커 등 어떤 Executor를 선택해야 할지 혼란스러울 수 있습니다. GitLab CI는 젠킨스와 같은 더 전통적인 CI 서버의 기본 설치와 달리.. 2022. 6. 29.
220628 화 CI / CD 파이프라인 구성 (GitLab) CI / CD 파이프라인 (GitLab) 파이프라인 구성 파이프라인 종류 파이프라인 설정 CI / CD 파이프라인 (GitLab) 파이프라인은 지속적 통합(CI), 제공(CD), 배포(CD) 의 최상위 구성요소입니다. 파이프라인 구성 파이프라인은 다음과 같이 구성됩니다. Jobs :: 수행할 작업을 정의합니다. 코드를 컴파일하거나 테스트하는 작업입니다. Stages :: 작업 실행 시기를 정의하는 단계입니다. [코드를 컴파일하는 단계] 이후에 테스트를 실행하는 단계입니다. jobs는 runner 에 의해 실행됩니다. 충분한 runners 가 있다면 동일한 stage 의 여러개의 작업이 동시에 실행됩니다. 한 단계의 모든 jobs 가 성공하면 파이프라인이 다음 단계로 이동합니다. 만약 특정 단계에서 job.. 2022. 6. 28.
220628 화 CI / CD 개념 CI / CD 개념 CI (Continuous Integration) CD (Continuous Delivery) CD (Continuous Deployment) CI / CD 개념 지속적인 소프트웨어 개발 방법을 통해 반복적인 코드 변경 사항을 지속적으로 구축, 테스트 및 배포할 수 있습니다. 이러한 반복 프로세스는 버그가 있거나 이전 버전을 기반으로 새 코드를 개발할 가능성을 줄이는 데 도움이 됩니다. CI / CD 를 사용하면 개발 부터 배포까지 사람의 직접적인 개입을 줄이거나 전혀 개입이 없어도 됩니다. CI (Continuous Integration) CD (Continuous Delivery) CD (Continuous Deployment) CI (Continuous Integration) 개.. 2022. 6. 28.
220121 LeetCode - Palidrome 풀이 (JS) LeetCode 풀이 Palidrome (Easy) /** * @param {number} x * @return {boolean} */ const isPalindrome = function(x) { const reversed = String(x).split('').reverse().join('') const regex = new RegExp(reversed, 'g') return regex.test(x) } Palidrome Linked List (Medium) head 가 조건이 있는 연결리스트로 구현되어있어 일단 연결리스트부터 코드로 작성하였다. 직접 작성한 답안 /** * @param {ListNode} head * @return {boolean} */ var isPalindrome = functi.. 2022. 1. 21.
220120 LeetCode - Two Sums 풀이 (JS) LeetCode 풀이 Two Sums (Easy) 코테준비를 위해 풀이를 시작했다. 프로그래머스를 선택하지 않은 이유는, 나름 코딩테스트 초급수준인데 level2 부터는 구현하기 꽤 어려웠기 때문이다. /** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { let test = [] const queue = [...nums] let firstIdx = 0 while (queue.length > 1) { for (let i = firstIdx; i < nums.length; i++) { if (i === firstIdx) continue // console... 2022. 1. 20.
220109 최단 경로 알고리즘 개념 최단 경로 알고리즘 개념 가장 빠른 길찾기 최단 경로 Shortest path 알고리즘은 말 그대로 가장 짧은 경로를 찾는 알고리즘이다. 그래서 "길 찾기" 문제 라고도 한다. 최단 경로 알고리즘 유형에는 다양한 종류가 있는데, 상황에 맞는 효율적인 알고리즘이 이미 정립되어있다. '한 지점에서 다른 특정 지점까지의 최단 경로를 구해야 하는 경우', '모든 지점에서 다른 모든 지점까지의 최단 경로를 모두 구해야 하는 경우' 등이 다양한 사례가 존재한다. 이런 사례에 맞는 알고리즘을 알고있다면 문제를 좀 더 쉽게 풀 수 있다. 최단 경로 문제는 보통 그래프를 이용해 표현하는데, 각 지점은 그래프에서 '노드'*로 표현되고, 지점간 연결된 *도로는 '간선' 으로 표현된다. 또한 실제 코딩 테스트에서는 최단 경로.. 2022. 1. 16.
211227 다이나믹 프로그래밍 다이나믹 프로그래밍 피보나치 수열 피보나치 수열 구하는 과정 메모이제이션 (Memoization) 기법 결론 다이나믹 프로그래밍 한 번 계산한 문제는 다시 계산하지 않도록 하는 알고리즘 중복되는 연산 줄이기 프로그래밍에서 다이나믹 이란, &#39;프로그램이 실행되는 도중에&#39; 라는 의미이다. 자료구조에서 동적 할당(Dynamic Allocation) 은 프로그램 실행 중에 프로그램 실행에 필요한 메모리를 할당하는 기법이다. 그러나 &#39;다이나믹 프로그램&#39; 에서는 이런 의미는 아니라는 것을 기억하자. 피보나치 수열 이전 두 항의 합을 현재의 항으로 설정하는 특징이 있는 수열 $n$ 번째 피보나치 수 = $(n - 1)$ 번째 피보나치 수 + $(n - 2)$ 번째 피보나치 수 단, 1 번째.. 2022. 1. 16.
211221 이진탐색 개념 이진탐색 순차 탐색 이진탐색 : 반으로 쪼개면서 탐색하기 트리 자료구조 이진 탐색 트리 이진탐색 리스트 내에서 탐색 범위를 반으로 좁혀가며 데이터를 빠르게 탐색하는 알고리즘 순차 탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 (일반적인 탐색) # 순차탐색 코드 구현 def sequential_search(n, target, array): # 각 원소를 하나씩 확인하며 for i in range(n): # 현재의 원소가 찾고자하는 원소와 동일한 경우 if array[i] == target: return i + 1 # 현재의 위치 반환 (인덱스 0 부터 시작하므로 1 더하기) print(&#39;생성할 원소 개수를 입력한 다음 한 칸 띄고 찾을 문자열 입.. 2022. 1. 16.
211208 정렬 개념 정렬 (Sorting) 선택 정렬 삽입 정렬 퀵 정렬 계수 정렬 파이썬의 정렬 라이브러리 (sorted, sort) 정렬 (Sorting) 참고할만한 사이트 :: https://im-developer.tistory.com/133 데이터를 특정한 기준에 따라서 순서대로 나열 하는 것 프로그램에서 데이터를 가공할 때 오름차순이나 내림차순 등 대부분 어떤 식으로든 정렬해서 사용하는 경우가 많기에 정렬 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나다. 정렬 알고리즘으로 데이터를 정렬하면 이진 탐색(binary) 이 가능해진다. 보통 정렬을 공부하면 &#39;알고리즘의 효율성&#39; 을 쉽게 이해할 수 있어 알고리즘 개론서 초반에 정렬 알고리즘을 설명하는 경우가 많다. 정렬 알고리즘을 공.. 2022. 1. 16.
211126 탐색, 자료구조 개념 탐색, 자료구조 탐색 (Search) 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로는 DFS, BFS 를 꼽을 수 있는데, 이 두 알고리즘의 원리를 제대로 이해해야 코딩 테스트의 탐색 문제 유형을 풀 수 있다. 그런데 DFS 와 BFS 를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 전제되어야 한다. 자료구조(Data Structure) 데이터를 표현, 관리, 처리 하기 위한 구조 스택과 큐를 사용할 때는 삽입/삭제/오버플로우/언더플로우 모두를 고민해야한다. 삽입 (Push) : 데이터 삽입 삭제 (Pop) : 데이터 삭제 오버플로 (Overflow) : 특정한 자료구조가 .. 2022. 1. 16.