티스토리

슈뢰딩거의 고양이

검색하기

블로그 홈

슈뢰딩거의 고양이

whoamixzerone.tistory.com/m

WhoamixZerOne 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

Linux 키보드 런처 Albert(feat. Alfred) Desktop은 Ubuntu 22.04 Desktop을 사용하고 있고 노트북은 Windows 11을 사용하고 있는데 Mac의 Alfred가 굉장히 편리해 보여서 Linux에서 Alfred 같은 애플리케이션을 찾다가 그중 "Albert"를 사용하고 있다. Windows에서는 다른 키보드 런처를 사용 중인데 이 내용은 다른 글에서 다시 얘기해 보겠습니다.위의 이미지와 같이 "Albert"로 손쉽게 여러 기능들을 사용할 수 있다.Albert 설치저장소를 추가하고 직접 설치(Ubuntu 22.04 기준)다른 버전의 경우 하단의 참조 공식 사이트에서 "Install"을 참고해서 설치하시기 바랍니다.apt 저장소 설정echo 'deb http://download.opensuse.org/repositories/hom.. 공감수 2 댓글수 0 2025. 2. 20.
분배법칙(Distributive Property) 알고리즘 문제를 풀다가 분배법칙에 관한 수학적인 문제가 나와 기억하기 위해 작성한다.분배법칙(Distributive Property)집합 S와 S에 대해 닫혀있는 두 이항 연산 *, +가 정의되어 있을 때, S의 임의의 원소 a, b, c에 대해$ a * (b + c) = (a * b) + (a * c) $ 가 성립하면 (+에 대한 *의) 좌분배법칙이,$ (b + c) * a = (b * a) + (c * a) $ 가 성립하면 (+에 대한 *의) 우분배법칙이 성립한다고 하며,위 두 가지가 모두 성립할 경우 집합 S에서 연산 *은 연산 +에 대해 분배법칙(+에 대한 *의 (양쪽) 분배법칙)이 성립한다고 한다. 두 항을 곱할 때 각 항들을 나누어 곱한 후 더하는 방식이다.즉, "(3 + 2) x 4"가 있.. 공감수 0 댓글수 0 2025. 2. 19.
지수법칙 & 모듈러 연산 알고리즘 문제를 풀다가 지수법칙과 모듈러 연산에 관한 수학적인 문제가 나와 기억하기 위해 작성한다.지수법칙(거듭제곱의 곱)지수법칙은 다음과 같다.$$x^{n} \ast x^{m} = x^{n+m}$$ ex) $x^8$ 지수가 짝수일 때 즉, $x^8 = x^{4+4}$= $x^4 * x^4$= $(x^2 * x^2) * (x^2 * x^2)$= $((x^1 * x^1) * (x^1 * x^1)) * ((x^1 * x^1) * (x^1 * x^1))$ ex) $x^9$ 지수가 홀수일 때 즉, $x^9 = x^{4+4} * x$= $x^4 * x^4 * x$= $(x^2 * x^2) * (x^2 * x^2) * x$= $((x^1 * x^1) * (x^1 * x^1)) * ((x^1 * x^1) * (x.. 공감수 1 댓글수 0 2025. 2. 13.
Spring 프로젝트 AWS EC2 Docker 배포 Spring Boot 프로젝트를 AWS EC2에 Docker를 사용해서 배포를 해보려고 합니다.프로젝트를 Docker build를 통해 Image로 만들고 Docker Hub에 공유해서 EC2에서 다운로드하고 프로젝트를 실행하는 방법입니다.AWS EC2 구축 전이라면 아래의 링크를 참조해 주세요.AWS EC2 구축 세팅(프리 티어)현재 환경과 더 간편하게 배포하는 방법 및 EC2에 도커 설치 방법은 아래의 링크를 참조해 주세요.Spring Boot 프로젝트 AWS EC2 배포하기1. Gradle build먼저 gradle build로 jar 파일을 만들어줍니다. 그전에 따로 설정 없이 빌드를 하면 "plain"이 없는 것과 있는 것 2개의 jar 파일이 생성되기 때문에 "*-plain.jar" 파일은 생.. 공감수 2 댓글수 0 2025. 2. 5.
Spring Boot 프로젝트 AWS EC2 배포하기 Spring Boot 프로젝트를 AWS EC2에 가장 쉽고 간단한 방법으로 배포를 해보려고 합니다.프로젝트를 빌드해서 jar 파일을 만들고 EC2 인스턴스로 옮겨서 jar 파일을 실행만 하면 됩니다.AWS EC2 구축 전이라면 아래의 링크를 참조해 주세요.AWS EC2 구축 세팅(프리 티어) 저는 스프링에서 제공하는 예제 중 petclinic의 gradle 프로젝트로 배포했습니다. 프로젝트 기본 설정이 h2 database를 사용하고 있어서 "application.properties" 파일에서 "database" 값을 "mysql"로 변경하고, "spring.profiles.active=mysql"을 추가해서 mysql로 사용하도록 변경하고 진행했습니다. petclinic에 대한 예제는 아래의 링크를 참.. 공감수 3 댓글수 1 2025. 2. 2.
AWS EC2 구축 세팅(프리 티어) 아직 AWS 계정 생성 전이면 아래의 링크에서 계정 생성을 해주세요AWS 프리 티어 계정 생성AWS EC2Amazon Elastic Compute Cloud(Amazon EC2)는 Amazon Web Services(AWS)에서 제공하는 클라우드 컴퓨팅 서비스다. EC2를 사용하면 하드웨어 비용이 절감되므로 애플리케이션을 더욱 빠르게 개발하고 배포할 수 있다.EC2 인스턴스의 온디맨드 요금은 아래의 링크에서 참고하시기 바랍니다.Amazon EC2의 온디맨드 플랜AWS EC2 구축1. EC2 페이지 이동일단 EC2 인스턴스를 생성하기 위해 3가지 방법으로 손쉽게 이동할 수 있다.3가지 중에 편하신 방법으로 EC2 페이지로 이동해 주세요.2. 인스턴스(Instances) > 서울 리전 > 인스턴스 시작(La.. 공감수 2 댓글수 1 2025. 1. 31.
AWS 프리티어 계정 생성(회원 가입) AWS 프리 티어프리 티어는 계정을 생성하면 12개월 동안 특정 서비스를 무료로 사용할 수 있는 것을 말합니다.다만 정말 12개월 동안 모든 것을 무료로 사용할 수 있는 게 아니기 때문에 잘 확인해 보시고 사용해야 요금이 발생하지 않습니다.자세한 내용은 아래의 링크에서 "프리 티어 세부 정보"에서 확인해 보시기 바랍니다.👉 프리 티어 세부 정보 AWS 프리 티어 계정 생성AWS 프리 티어 무료 계정 생성 무료 클라우드 컴퓨팅 서비스 - AWS 프리 티어이러한 프리 티어 혜택은 AWS 신규 고객에게만 제공되며 AWS 가입일로부터 12개월 동안 유효합니다. 12개월의 무료 사용 기간이 만료되거나 애플리케이션 사용량이 프리 티어 범위를 초과할 경우aws.amazon.com위의 사이트에서 계정 생성 버튼을 통.. 공감수 1 댓글수 0 2025. 1. 29.
누적합(Prefix Sum) 누적합(Prefix Sum)누적합은 요소들의 누적된 합의 의미를 얘기합니다.배열의 첫 번째 0번째 배열의 요소부터 누적시키면서 더한 배열을 활용합니다. 일부 구간에 대한 합을 구하는 문제에서 사용이 됩니다. 단, 배열의 값들이 변하지 않는다는 전제가 필요합니다. $ N = 5 $ 인 N 크기의 정수 배열 arr이 있을 때 여러 개의 구간 [a, b]에 대해 합을 구하려고 합니다. $ 1\leq a\leq b\leq N $$$ arr[a]+arr[a+1]+\cdots+arr[b] $$Index i01234arr[i]16425 간단하게 생각할 수 있는 방법은 반복문을 돌려서 각 요소를 더하는 것입니다. 이 방법은 각 쿼리에 대해 최대 $ O(N) $ 시간 복잡도를 가지고, 만약 M개의 쿼리가 주어지면 시간 .. 공감수 0 댓글수 0 2025. 1. 19.
버전 매니저 asdf 설치 & jdk 설치 Mac OS 환경에서 진행한 내용입니다. "asdf"는 다중 런타임 버전 매니저로 한 가지 툴로 모든 런타임 버전들을 관리할 수 있다. asdf를 사용하기 전에는 Java, NodeJS, Python을 사용하기 위해서 sdkman, nvm, pyenv를 각각 설치해서 각자 관리를 했었다.그래서 툴에 대한 명령어가 다르기 때문에 사용하기가 꽤나 불편했었다. 그러다가 한 가지 툴로 관리할 수 있는 "asdf"를 알게 돼서 이 글을 작성한다.설치하는 방법도 간단하고 사용 방법도 어렵지 않다. Windows11에서도 설치를 했었는데 wsl를 설치하고 Ubuntu에 asdf를 설치하면 되는데 Intellij에서 Project Structure > Platform Settings > SDKs에서 추가를 해줬는데, .. 공감수 0 댓글수 0 2025. 1. 2.
자바 정리 (4) 이 글은 자바의 정석 3판을 정리한 내용입니다.자바의 정석 3판 ✔ 스레드(Thread)1. 프로세스와 스레드(Process & Thread)프로세스 : 실행 중인 프로그램, 자원(resources)[메모리, cpu, ...]과 스레드로 구성스레드 : 프로세스 내에서 실제 작업을 수행. 모든 프로세스는 최소한 하나의 스레드를 가지고 있다2. 멀티 스레드 장단점장점시스템 자원을 보다 효율적으로 사용할 수 있다사용자에 대한 응답성이 향상작업이 분리되어 코드가 간결단점동기화(synchronization)에 주의교착상태(dead-lock)가 발생하지 않도록 주의각 스레드가 효율적으로 고르게 실행될 수 있게 해야 한다프로그래밍할 때 고려해야 할 사항들이 많다3. 스레드의 구현과 실행Thread 클래스를 상속cla.. 공감수 0 댓글수 4 2024. 2. 28.
자바 정리 (3) 이 글은 자바의 정석 3판을 정리한 내용입니다.자바의 정석 3판 ✔ 예외처리(Exception Handling)1. 프로그램 오류컴파일 에러(Compile-Time Error) : 컴파일할 때 발생하는 에러런타임 에러(Runtime Error) : 실행할 때 발생하는 에러논리적 에러(Logical Error) : 작성 의도와 다르게 동작Java의 런타임 에러에러(error)는 어쩔 수 없지만, 예외(exception)는 처리하자.에러(error) : 프로그램 코드에 의해서 수습될 수 없는 심각한 오류예외(exception) : 프로그램 코드에 의해서 수습될 수 있는 다소 미약한 오류예외 처리의 정의와 목적(Exception Handling)정의 : 프로그램 실행 시 발생할 수 있는 예외의 발생에 대비한 .. 공감수 0 댓글수 0 2024. 2. 19.
자바 정리 (2) 이 글은 자바의 정석 3판을 정리한 내용입니다.자바의 정석 3판 ✔ 객체지향 프로그래밍 OOP(Object Oriented Programming)객체 : 모든 인스턴스를 대표하는 일반적인 용어인스턴스 : 특정 클래스로부터 생성된 객체(new 키워드)ex) 클래스(TV설계도), 객체(TV제품)✔ 클래스의 정의클래스 : 데이터와 함수의 결합서로 관련 있는 속성(데이터)과 기능(메서드)을 묶어 놓은 것1. 선언 위치에 따른 변수의 종류class Variables { // → 클래스 영역 시작 int iv; // 인스턴스 변수 static int cv; // 클래스 변수(static 변수) void method() { // → 메서드 영역 시작 int lv = 0; /.. 공감수 0 댓글수 1 2024. 2. 6.
자바 정리 (1) 이 글은 자바의 정석 3판을 정리한 내용입니다.자바의 정석 3판 ✔ 자바 언어의 특징자동 메모리 관리(GC, Garbage Collection)멀티 스레드 지원다수의 라이브러리 지원운영체제에 독립적(자바 가상 머신, JVM)✔ 변수(Variable)단 하나의 값을 저장할 수 있는 메모리상의 공간 1. 변수의 초기화변수를 사용하기 전에 반드시 초기화(Initialization) 해야 한다.메모리는 여러 프로그램이 공유하는 자원이기 때문에 전에 다른 프로그램에 의해 저장된 쓰레기 값(Gargabe value)이 남아있을 수 있다.로컬(지역) 변수(Local Variable)는 읽기 전에 꼭 초기화해야 한다.(안 하면 컴파일 에러) 2. 변수의 명명 규칙변수뿐 만 아니라 자바 프로그래머들에게 권장하는 규칙들이.. 공감수 0 댓글수 0 2024. 1. 22.
Ubuntu Mac OS 테마 설정 우분투 기본 디자인도 나쁘지 않지만, 역시 디자인은 개인적으로 Mac이 가장 예쁜 것 같아요! 🍎 이 글은 Shane's planet님의 블로그를 보고 진행했습니다. ✔ Ubuntu 22.04.3 LTS 환경은 우분투에서 진행하고 WhiteSur GTK Theme를 사용했습니다. 저는 전체를 적용할 수 있는 방법을 뒤늦게 알아서 하나씩 적용을 했지만 아래의 주소에서 README의 내용대로 하면 전체 적용을 할 수 있습니다. https://github.com/vinceliuice/WhiteSur-gtk-theme 1. 테마 설치 WhiteSur GTK Theme 위의 링크에서 Download에서 원하는 테마를 다운로드합니다. 저는 dark 테마를 적용했습니다. 다운로드한 파일 압축을 풀고 .themes 폴.. 공감수 1 댓글수 1 2023. 12. 29.
Java 버전 관리 도구 ✔ 여러 개발 언어의 버전 관리 도구 Node.js의 nvm, Python의 pyenv 등 다른 언어에서는 필요한 버전을 손쉽게 변경하면서 사용할 수 있는 툴이 있습니다. 명령어를 사용해서 버전 목록을 확인하고, 그 버전의 이름을 설치해서 설치한 버전을 사용하기만 하면 됩니다. 그동안 Java의 경우 Oracle의 사이트에서 jdk를 다운로드하거나, OpenJDK를 다운로드하여서 환경 변수에 등록해서 사용했었습니다. Java 8을 사용하다가 Java 17을 사용해야 하는 일이 생겼는데 다운로드해서 환경 변수 작업을 하는 게 귀찮아서 Node.js의 nvm을 떠올리고 Java 버전 관리 도구를 찾아보니 바로 나왔습니다. "SDKMAN"과 "JENV"가 있는 걸 확인했고, 이 중에 저는 "SDKMAN"을 사.. 공감수 1 댓글수 0 2023. 11. 18.
Ubuntu MySQL 8.0 설치 ✔ 패키지 업데이트 & 업그레이드 $ sudo apt(or apt-get) update $ sudo apt(or apt-get) upgrade ✔ MySQL Server Install $ sudo apt(or apt-get) install -y mysql-server ✔ MySQL Secure $ sudo mysql_secure_installation VALIDATE PASSWORD COMPONENT을 사용해 암호의 강도 설정을 할 수 있다. 복잡한 비밀번호 설정은 "y" | "Y" 단순한 비밀번호 설정은 "아무 키" MySQL을 설치하면 자동으로 생성되는 익명의 유저가 있다. 익명의 유저 계정을 삭제는 "y" | "Y" 삭제하지 않으려면 "아무 키" 다른 게스트들이 원격 접속으로 root 계정에 접근하.. 공감수 0 댓글수 0 2023. 8. 26.
[NestJS] 파일 업로드(File upload) Multer ✔ 필요한 종속성 설치 Nest는 Express용 multer 미들웨어 패키지를 기반으로 하는 내장 모듈을 제공한다. $ npm i -D @types/multer ✔ 단일 파일 업로드 단일 파일을 업로드하려면 FileInterceptor()를 @UseInterceptors에 연결하고 @UploadedFile() 데코레이터를 사용하여 요청에서 file를 추출하면 된다. @Post('upload') @UseInterceptors(FileInterceptor('file')) uploadFile(@UploadedFile() file: Express.Multer.File) { console.log(file); } FileInterceptor()는 2개의 인수를 가진다. fieldName : multipart/fo.. 공감수 0 댓글수 0 2023. 7. 25.
[NestJS] Jest 단위 테스트 Mock ✔ 필요한 종속성 설치 $ npm i --save-dev @nestjs/testing ✔ Mock Repository Repository를 Mocking 하는 이유는 서비스 계층에서 비즈니스 로직을 검증해야 하는데 Repository를 의존하고 있다. 그래서 의존하는 것에 따라 테스트가 실패할 수도 있고 성공할 수도 있다. 그러므로 비즈니스 로직에 실패하거나 성공하는 게 아닌 다른 요소로 인해 실패할 수도 있기 때문에 의존하는 것들을 가짜로 Mock으로 만들어서 의존성을 배제하여 비즈니스 로직만 테스트하게 만든다. // users/users.service.ts import { Injectable } from '@nestjs/common'; import { Repository } from 'typeorm'.. 공감수 0 댓글수 0 2023. 7. 22.
[NestJS] Passport JWT 토큰 인증 구현 & 에러 핸들링 JWT(JSON Web Token)에 대한 내용은 아래의 글을 참조 JWT(JSON Web Token) 이 글은 NestJS에서 JWT, Passport-jwt를 사용하여 토큰 인증을 구현하다가 겪은 내용을 정리한 글이다. ✔ 필요한 종속성 설치 NestJS에서 JWT 토큰과 Passport-Jwt를 사용하기 위해서 먼저 필요한 종속성을 설치해야 한다. $ npm install --save @nestjs/passport passport @nestjs/jwt passport-jwt $ npm install --save-dev @types/passport-jwt ✔ 동작 흐름 로그인에 발급받은 토큰 값을 HTTP 헤더에 "Authorization: Bearer 토큰 값" 추가하고 요청 AuthGuard JW.. 공감수 1 댓글수 1 2023. 7. 6.
[Docker] Redis 설치 Docker 설치는 아래 글을 참조 Docker 설치 및 명령어 정리 해당 내용은 Ubuntu 22.04.2 LTS 버전에서 진행 ✔ Docker Redis Image 다운로드 # redis 최신 버전 다운(아래의 2개가 동일함) $ docker pull redis $ docker pull redis:latest # redis 지정 버전 다운 $ docker pull redis:7.0.11 Docker Image 정상적으로 다운로드되었는지 아래의 명령어로 확인할 수 있다. $ docker images docker 명령어를 사용할 때 관리자 권한인 sudo를 사용하지 않게 권한을 주려고 하면 맨 위의 Docker 설치 및 명령어 정리 글을 참조하면 된다. ✔ Docker Redis Container 생성 .. 공감수 0 댓글수 0 2023. 6. 28.
DFS (Depth-First Search) BFS가 궁금하면 아래 글을 참조 BFS (Breadth-First Search) ✔ DFS(Depth-First Search) DFS는 깊이 우선 탐색이라고도 부르며, 그래프를 탐색하는 방법 중 하나이다. 하나의 정점으로부터 시작해 차례대로 모든 정점들을 한 번씩 방문하는 것으로 즉, 시작 노드에서 출발해 인접한 노드(가까운 노드)를 먼저 탐색하고 그 정점의 최대 깊이까지 탐색을 마친 후 돌아와 다른 분기로 다시 탐색하는 알고리즘이다. 넓게 탐색하기 전에 깊게 탐색 스택 or 재귀를 사용하여 구현 모든 노드를 방문할 때 사용 ※ 중요한 점은 방문한 정점은 다시 방문하지 않아야 한다. DFS는 스택으로도 구현할 수 있지만 재귀로 구현하는 편이 더 깔끔해서 재귀로 더 많이 구현하는 것 같다. DFS와 BF.. 공감수 0 댓글수 0 2023. 6. 25.
BFS (Breadth-First Search) DFS가 궁금하면 아래 글을 참조 DFS (Depth-First Search) ✔ BFS(Breadth-First Search) BFS는 너비 우선 탐색이라고도 부르며, 그래프를 탐색하는 방법 중 하나이다. 하나의 정점으로부터 시작해서 차례대로 모든 정점들을 한 번씩 방문하는 것으로 즉, 시작 노드에서 출발해 인접한 노드(가까운 노드)를 먼저 탐색하고 현재 깊이의 모든 노드를 탐색하면서 가는 알고리즘이다. 깊게 탐색하기 전에 넓게 탐색 두 정점 사이의 최단 경로를 구할 때 사용 같은 가중치를 가진 그래프에서 사용 큐(queue)를 사용하여 구현 ※ 중요한 점은 방문한 정점은 다시 방문하지 않아야 한다. 만약 가중치가 다른 그래프일 때 최단거리를 구하는 알고리즘은 다익스트라, 벨만포드 등으로 구현해야 한다.. 공감수 0 댓글수 1 2023. 6. 17.
[NestJS] Configuration 설정 & TypeORM 연결 ✔ 필요한 종속성 설치 Configuration과 TypeORM을 사용하기 위해서 Dependency를 설치해야 한다. $ npm i --save @nestjs/config $ npm i --save @nestjs/typeorm typeorm mysql2 @nestjs/config 패키지는 내부적으로 dotenv를 사용한다. @nestjs/config 패키지를 사용하기 위해선 TypeScript 4.1 이상이 필요하다. ✔ TypeORM 연결 NestJS에서 TypeORM을 연결하는 방법은 여러 방법이 존재한다. AppModule의 TypeOrmModule.forRoot에 직접 주입 json 파일 설정 ts 파일 객체에 설정 후 Root 인수에 객체 주입 ConfigService 사용 1. 직접 주입 A.. 공감수 0 댓글수 0 2023. 5. 31.
MySQL 유저 계정 생성 ✔ MySQL 유저 계정 생성 mysql 접속 $ mysql -u root -p Enter password: 패스워드 입력 계정 생성 CREATE USER '생성할 계정명'@'localhost' IDENTIFIED BY '패스워드'; Query OK, 0 rows affected 나오면 성공 mysql을 docker image로 받아서 사용하는 경우(ip부분에 172.17.0.1) 172.17.0.1은 저의 ip이기 때문에 자기 자신의 ip를 적으면 됩니다. ifconfig (윈도우일 경우 ipconfig)으로 docker ip 확인 CREATE USER '생성할 계정명'@'172.17.0.1' IDENTIFIED BY '패스워드'; Query OK, 0 rows affected 나오면 성공 생성한 계정.. 공감수 0 댓글수 0 2023. 5. 5.
큐(Queue) ✔ 큐(Queue) 큐도 스택과 마찬가지로 알고리즘보단 자료 구조에 해당하고 컴퓨터에서 많이 사용되는 자료 구조이다. 큐는 먼저 집어넣은 데이터가 먼저 나오는 선입선출(FIFO: First In First Out) 구조로 저장하는 형식을 말한다. 즉, 가장 처음에 넣은 값이 먼저 나오는 것을 FIFO 구조라고 한다. 나중에 넣은 값이 먼저 나오는 스택과는 반대되는 개념이다. 쉬운 예시로 파이프 혹은 드라이브 스루를 생각하면 된다. 드라이브 스루는 가장 먼저 들어가는 사람이 먼저 주문을 하게 되고 그 뒤로 차례로 줄을 서게 된다. 먼저 들어간 사람이 주문을 끝내고 가지 않는 이상 그 뒤로는 계속 기다려야 하는 구조이다. 이 구조가 큐 자료 구조에 해당한다. ✔ 큐의 연산 큐는 양쪽이 뚫려 있는 구조로 한쪽.. 공감수 0 댓글수 0 2023. 5. 2.
스택(Stack) ✔ 스택(Stack) 스택은 알고리즘보단 자료 구조에 해당하고 컴퓨터에서 아주 많이 사용되는 자료 구조이다. 스택은 제한적으로 접근할 수 있는 나열 구조로 한쪽 끝에서만 자료를 넣고 뺄 수 있는 후입선출(LIFO : Last-In First-Out) 구조이다. 즉, 가장 나중에 넣은 값이 먼저 나오는 것을 LIFO 구조라고 한다. 쉬운 예시로 프링글스 과자를 생각하면 된다. 프링글스 과자를 포장할 때 처음 과자가 통 맨 밑으로 들어가게 되고 그다음부터 위로 쌓이게 되고 구매자는 과자를 먹을 때 통 맨 위에서부터 하나씩 꺼내서 먹게 된다. 이 구조가 스택 자료 구조에 해당한다. ✔ 스택의 연산 스택은 가장 윗부분을 "top"이라 명칭 한다. top(): 스택의 가장 윗 데이터를 반환 pop(): 스택의 가.. 공감수 0 댓글수 0 2023. 4. 15.
[Github] 깃허브 계정 여러개 연결하기 해당 글은 우분투에서 진행한 내용입니다. ✔ SSH-Key 생성 SSH-Key를 관리하는 디렉터리로 이동 후 생성해 줍니다. 홈 디렉터리 ".ssh" 디렉터리로 이동합니다. ssh 앞에 "."은 숨겨진 파일, 디렉터리에 해당합니다. 만약 디렉터리가 없을 시 생성하고 이동합니다.우분투, 맥의 경우 홈 디렉터리이고 윈도우의 경우 "C:\Users\\user\.ssh" 입니다. $ cd ~/.ssh $ ssh-keygen -t rsa -C '깃허브이메일계정' # 위에 Enter를 하고 나면 아래의 내용이 나온다 # 그러면 만들 rsa 이름 입력. 보통 id_이름_rsa Generating public/private rsa key pair. Enter file in which to save the key (/해.. 공감수 0 댓글수 0 2023. 4. 2.
합병 정렬 알고리즘(Merge Sort) ✔ 합병 정렬(Merge Sort) 합병 정렬은 퀵 정렬과 마찬가지로 분할 정복(divide and conquer) 방법을 통해 정렬하는 알고리즘이다. 정렬되지 않은 리스트를 각각 하나의 원소만 포함하는 n개의 부분리스트로 분할한다. (한 원소만 든 리스트는 정렬된 것) 분할한 부분리스트를 반복해서 비교하며 병합하여 정렬된 리스트로 만든다. 합병 정렬은 분할, 정복, 결합, 복사의 순으로 이루어진다. 분할(divide) : 정렬되지 않은 리스트를 절반으로 잘라 비슷한 크기의 두 부분 리스트로 나눈다. 리스트의 길이가 1 이하일 때까지 반복한다. 정복(conquer) : 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬한다. 결합(combine) : 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병한.. 공감수 0 댓글수 0 2023. 1. 10.
퀵 정렬 알고리즘(Quick Sort) ✔ 퀵 정렬(Quick Sort) 퀵 정렬은 분할 정복(divide and conquer) 방법을 통해 정렬하는 알고리즘이다. 간단히 얘기하면, 하나의 원소를 기준으로 기준 앞은 작은 모든 원소들이 오고, 뒤에는 큰 모든 원소들이 오도록 리스트를 둘로 분할하여 정렬하는 방법이다. 정렬하려는 리스트 가운데서 하나의 원소를 고른다. 고른 원소를 Pivot(피벗)이라 부른다. 피벗 기준 앞에서 큰 값을 찾고, 기준 뒤에는 작은 값을 찾아 교환하면서 피벗 앞에는 작은 원소들이 오게 하고 뒤에는 큰 원소들이 오도록 정렬을 진행한다. 분할 정복(divide and conquer) 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법 ✔ 퀵 정렬 동작 과정 왼쪽 → 오른쪽 순으로 봐주시기 바랍니다.. 공감수 0 댓글수 0 2022. 12. 14.
삽입 정렬 알고리즘(Insertion Sort) ✔ 삽입 정렬(Insertion Sort) 삽입 정렬은 적절한 위치에 삽입하여 정렬하는 알고리즘입니다. 삽입 정렬은 리스트의 두 번째 인덱스부터 시작해서 자기 기준의 왼쪽으로 비교하면서 정렬합니다. 또한, 자기 기준 왼쪽 부분은 정렬된 상태라 가정이 되기 때문에 적절한 위치를 파악할 수 있습니다. 예를 들면 [1, 2, 5, 4]인 리스트가 있을 때 현재 세 번째까지 정렬이 완료된 상태고 오름차순이라 가정하겠습니다. 네 번째와 자기 기준 왼쪽 값을 비교해서 자리를 변경하고, 다시 두 번째와 비교를 하지만 두 번째가 더 작기 때문에 변경이 발생하지 않습니다. 그리고 첫 번째는 이미 정렬된 상태여서 더 작은 값이기 때문에 아무 일도 일어나지 않습니다. 그래서 선택, 버블, 삽입 정렬 중에는 가장 적은 연산 .. 공감수 0 댓글수 0 2022. 11. 30.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.