매일 매일 성장하는 섭섭군

Bitbucket Self Hosted Runner(Window) Guide 2021년 하반기부터 Bitbucket 에서 공식적으로 Pipe Line 에서 Runner를 지원하기 시작하였습니다. 더불어 로컬 PC에서도 돌아갈 수 있는 Self Hosted Runner도 지원하였습니다. 관련 링크 : https://bitbucket.org/blog/pipelines-runners Bitbucket Self Hosted Runner 란? Bitbucket은 Pipeline 을 통한 CI/CD를 지원합니다. Pipelien 스크립트를 통해서 빌드 및 다양한 배포 환경을 구성 할 수 있습니다. 다만 우리의 PC 자원을 사용하는 것이 아닌 Bitbucket의 자원을 사용하는 것인 만큼 돈이 필요합니다.... ㅜㅜ..

Jenkins 인스톨 방식! 젠킨스를 다운로드 할 경우에 다음과 같은 화면을 볼 수 있을 것이다. 운영체제 및 설정 방식에 대한 차이라고도 보이자만 자칫 고민하지 않고 설치를 진행했다가는 목표하는 바를 이루지 못할 수 도 있다. 젠킨스 다운로드 링크 젠킨스의 방식은 크게 두가지로 나누어진다. 서비스 방식(Windows, macOS 등등 선택하여 설치 ) WAR 방식 (Generic Java package) 서비스 방식 서비스 방식은 말 그대로 Window Service 방식으로 실행되는 것을 의미한다. Window Service 에 등록되어 있는 프로그램은 컴퓨터가 켜져 있기만 한다면 사용자가 누구든지 상관없이 항상 실행된다. 즉, 항상 실행되어야 하는 프로그램일 경우에는 서비스로 등록되어 실행된다면 편..

KMP Algorithm KMP 알고리즘이란? KMP(Knuth-Morris-Pratt) 알고리즘은 어떤 문자열에서 특정 문자열을 찾고자 할때 유용한 알고리즘입니다. KMP 란 이름이 붙은 이유는 Knuth, Morris, Pratt 세사람이 함께 만들어냈기 때문이라 합니다. KMP 알고리즘을 살펴보기전에 어떤 문자열에서 특정 문자열을 찾고자 한다면 어떻게 해야할까? 단순히 두 문자열을 앞에서부터 차례대로 비교해 나아가면 된다. 효율적이진 않지만 매우 직관적이며 간단합니다. 단순 비교 알고리즘 원본문자열과 찾을 문자열은 다음과 같습니다. 원본 문자열 : "abcdef" 찾을 문자열 : "cd"찾을 문자열이 원본문자열에 있을지 판단하는 과정은 다음과 같이 진행됩니다. 쉽고 단순하게 찾을 수 있지만 O(M*..

Type Conversion 과 Type Casting Type Conversion, Casting 모두 우리말로 하면 형변환이다 하지만 Swift 에서는 두개의 개념이 완전히 다르다. 결론부터 말하자면 Type Conversion은 메모리에 저장된 값은 완전히 다른 값으로 바꿔서 새로운 값을 생성한다. Type Casting은 메모리에 저장된 값을 그대로 두고 compiler가 다른 형식으로 처리하도록 지시한다. Type Conversion 문법 : Type(value) Ex) Int(2.0)Type Conversion 할 형태 안에 값을 넣어준다. 성공한다면 변환된 값을 반환 할 것이고 실패할 경우 error 또는 nil 값이 반환된다. 에러가 되는 경우 : 값을 저장할 경우가 충분하지 않다면 Err..

Trie(트라이) Trie의 개요 Trie 는 트리 자료구조 중 하나이다. 특히 여러개의 문자열을 저장하는 자료구조인데 특정 문자열을 검색할 때 효율적이다. 가령 최대 길이가 m인 문자열 n개가 있는 집합에서 길이가 m인 임의의 문자열이 있는지 확인하려면 어떻게 해야할까? 단순히 직관적인 방법으로 하나씩 꺼내서 비교하면 된다. 하지만 최악의 경우 O(nm)의 시간복잡도가 소요된다. 그렇다면 Trie는 어떻게 문자열을 저장하길레 문자열을 검색할때 효율적일까? 바로 우리가 사전에서 단어를 찾듯이 문자열을 저장한다. 우리는 사전에서 "Apple"이란 단어를 찾을 때 다음과 같이 찾을것이다. 1. A가 있는 곳을 찾는다. 2. 두번째 글자가 p인 곳을 찾고 세번째가 p인 곳을 찾는다. 3. 마지막 글자까리 위와..

정렬 (Sorting) 정렬은 가장 기초적이면서도 많이 사용하는 알고리즘 입니다. 이미 좋은 정렬 함수들이 많이 존재하고 있어서 직접 만들어서 사용한 경우는 적은 편 입니다. 가장 기초적인만큼 어떤 정렬 알고리즘이 있는지 알고 넘어가면 좋을 것 같습니다. 이번 포스팅에서는 기초적인 알고리즘 3가지를 알아보도록 하겠습니다. 선택정렬(Selection Sort) 버블정렬(Bubble Sort) 삽입정렬(Insertion Sort) 선택정렬 (Selection Sort) 선택정렬은 자리를 선택한 후 해당 자리에 올 요소를 집어넣는 경우입니다. 오름차순으로 정렬을 잰행한다면 첫번째 인덱스에는 가장 작은수를 찾아서 넣고, 두번째 인덱스도 두번째 인덱스부터 가장 작은 수를 찾아서 정렬합니다. 다음 그림을 보면 이해..

트리(Tree) 트리(Tree)란 무엇일까? 자료구조, 코딩문제 등을 보다보면 트리라는 말이 자주 들린다. 트리는 노드(Node)란 것으로 이루어진 자료구조이며 다음과 같은 개념으로 정리된다. - 노드들 간에 1:N 관계를 가지는 비선형 자료구조 - 원소들 간에 계층관계를 가지는 계층형 자료구조 - 상위 원소에서 하위 원소로 내려가면서 확장되는 자료구조처음 트리를 접한다면 무슨 말인지 이해가 잘 안갈 수 있으니 다음 그림을 보면서 함께 이해해 보자!! 나무(Tree) 그림이다. 큰 줄기에서부터 시작해서 가지를 거쳐 나뭇잎들을 가지고 있다. 트리 자료구조는 나무와 같은 모양이라 "Tree"라는 이름이 붙혀졌다. 용어들도 실제 나무가 가지고 있는 것과 거의 일치한다. 실제 자료구조에서 좀 더 이해하기 쉽도록..

Git 과 GitHub는 무엇일까? Git은 버전관리시스템(VCS, Version Control System) 프로그램입니다. GitHub는 Git을 업로드 할 수 있는 웹사이트 중 하나입니다. 그렇다면 버전관리시스템이란 무엇일까요? Git이 메인이니 간략하게 설명하도록 하겠습니다. ✓ 버전관리시스템(VCS, Version Control System) 버전관리시스템이란 말 그대로 버전을 관리하는 시스템입니다. 이력서, 자기소개서, PPT등 서류 작업을 할때 이런 제목들을 사용해 보신 적이 있나요? "최종 발표 PPT.pptx" "진짜 최종 발표 PPT.pptx" "진짜진짜최종 발표 PPT.pptx" "이게 진짜최종 발표 PPT.pptx"딱 봐도 뭔가 최종으로 완료된 PPT인지 햇갈립니다. 이러한 것을 다..