티스토리

bright jazz music

검색하기

블로그 홈

bright jazz music

catnails.tistory.com/m

bright jazz music 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[nestjs] 인증 기능(auth) 작성하기 1. 인증기능 구현에 필요한 패키지 설치하기이미 설치한 패키지도 있을 수 있다.// JWT(JSON Web Token) 생성/검증을 위한 NestJS 모듈pnpm add @nestjs/jwt // Passport.js를 NestJS에서 사용하기 위한 어댑터/래퍼pnpm add @nestjs/passport // Node.js 인증 미들웨어 라이브러리pnpm add passport // JWT 기반 인증을 위한 Passport 전략# Authorization 헤더에서 JWT를 추출/검증pnpm add passport-jwt // username/password 기반 인증을 위한 Passport 전략 // 로그인 시점의 인증 처리pnpm add passport-local // 패스워드 해싱을 위한 라이브러.. 공감수 0 댓글수 0 2024. 12. 26.
[nestjs] jest를 사용한 테스트 코드 작성(단위, e2e) 1. 단위 테스트1.1. members.controller.specs.ts// src/members/members.controller.spec.ts// 회원 관리 컨트롤러 테스트import { Test, TestingModule } from '@nestjs/testing';import { MembersController } from './members.controller';import { MembersService } from './members.service';import { AuthProvider } from '@common/enums';describe('MembersController', () => { let controller: MembersController; let service: Mem.. 공감수 0 댓글수 0 2024. 12. 26.
[nestjs] 멤버 컨트롤러, 서비스, 리포지토리 1. members.controller.ts(회원 관련 컨트롤러)// src/members/members.controller.ts// 멤버 컨트롤러: HTTP 요청을 처리하고 응답을 반환하는 컨트롤러// RESTful API 엔드포인트 정의 및 요청/응답 처리import { Controller, Get, Post, Put, Delete, Body, Param, Query, HttpStatus, HttpCode, ParseUUIDPipe} from '@nestjs/common';import { MembersService } from './members.service';import { CreateMemberDto } from './dto/create-member.dto';i.. 공감수 0 댓글수 0 2024. 12. 25.
[nestjs] 스웨거 설치 및 DTO 에 적용 1. 먼저 스웨거를 설치한다pnpm add @nestjs/swagger swagger-ui-express// npm install @nestjs/swagger swagger-ui-express원래는 기본적인 dto와 컨트롤러, 서비스를 먼저 작성하였다. 그러나 그 과정을 기록해 놓지 않았기 때문에 현재 코드는 스웨거가 적용된 상태이다. 따라서 이해를 돕기 위해 스웨거를 먼저 설치하고 진행한다. 2. main.ts에 적용설치를 완료했으면 main.ts에 적용해준다.// src/main.ts// 애플리케이션 진입점// 스프링부트의 @SpringBootApplication가 붙어있는 파일(메인함수가 있는 파일)에 대응되는 파일// 유효성 검사 파이프 추가import { ValidationPipe } from .. 공감수 1 댓글수 0 2024. 12. 25.
[nestjs] 회원 관련 엔티티와(member.entity.ts) 과 관련 파일 작성(enum등) 1. member.entity.ts (회원관련 엔티티 파일)/src/members 디렉토리에 entities 디렉토리를 만들고 member.entity.ts 파일을 만들어준다.아래와 같은 내용을 작성해준다. - enum을 사용한 위치에서 오류가 발생할 것이다. 그건 2번 항목에서 다룬다. /*** src/members/entities/member.entity.ts* 멤버 엔티티: 데이터베이스의 members 테이블과 매핑되는 엔티티 클래스* 회원의 기본 정보, 인증 정보, 포인트, 레벨 등을 관리* 엔티티에서는 데이터 구조와 제약에만 집중한다.* MinLength 등의 'class-validator'의 데코레이터는 dto에서 적용한다.*/import { v4 as uuidv4 } from 'uuid';.. 공감수 1 댓글수 0 2024. 12. 23.
Node.js 프로젝트의 Dependencies 이해하기 dependencies와 devDependencies의 차이Node.js 프로젝트의 package.json에는 두 종류의 의존성이 존재한다:dependencies프로젝트 실행에 필수적인 패키지실제 운영 환경에서 필요한 패키지들이 포함됨예: express, react, nestjs# 설치 명령어npm install 패키지명# 또는npm i 패키지명devDependencies개발 과정에서만 필요한 패키지테스트, 빌드, 포맷팅 등 개발 보조 도구들이 포함됨예: jest(테스트), prettier(포맷팅), cross-env(환경변수)# 설치 명령어npm install -D 패키지명# 또는npm i -D 패키지명package.json 예시{ "dependencies": { "express": "^4.17.. 공감수 0 댓글수 0 2024. 12. 22.
Node.js환경변수 설정과 dotenv(.env) 파일 관리 dotenv 파일 종류와 우선순위NestJS에서 환경변수 관리를 위한 dotenv 파일은 다음과 같은 종류가 있다..env: 기본 설정 파일.env.local: 로컬 개발 환경 전용 설정.env.development: 개발 환경 설정.env.production: 운영 환경 설정.env.test: 테스트 환경 설정이 파일들은 정해진 우선순위에 따라 적용된다:.env.local > .env.production > .env 순으로 우선순위가 적용되며, 같은 변수가 여러 파일에 정의되어 있을 경우 우선순위가 높은 파일의 값이 사용된다..env.local 파일 관리.env.local 파일은 개발자의 로컬 환경에 특화된 설정을 담는다. 개발자마다 다른 설정이 필요할 수 있으므로 일반적으로 .gitignore에 추가.. 공감수 0 댓글수 0 2024. 12. 22.
[nestjs] TypeORM을 사용해 DB에 테이블 생성 1. main.ts에서 validation pipe 활성화// 스프링부트의 @SpringBootApplication가 붙어있는 파일(메인함수가 있는 파일)에 대응되는 파일// 유효성 검사 파이프 추가import { ValidationPipe } from '@nestjs/common';import { NestFactory } from '@nestjs/core';import { AppModule } from './app.module';async function bootstrap() { const app = await NestFactory.create(AppModule); /* app.useGlobalPipes(new ValidationPipe()); // 전역 유효성 검사 파이프 추가*/ app.us.. 공감수 0 댓글수 0 2024. 12. 21.
[nestjs] Repository pattern으로 변경하기 상황:기존에는 nest -g resource로 users 모듈을 만든 상태였다. 이렇게 하면 컨트롤러, 서비스, 모듈과 유저 생성과 업데이트를 위한 dto까지는 만들어진다. 이 상태에서도 엔티티를 만들어 테이블을 만들고 거기에 값을 넣는 방식을 테스트할 수 있다. 만약 그렇게 하려고 한다면 서비스 레이어에서 typeORM을 사용해서 데이터베이스와 통신해야 했을 것이다. 그러나 나는 서비스 레이어에서는 비즈니스 로직만을 처리하고 데이터베이스와의 통신 로직은 별도로 분리하고 싶었다. 따라서 이전에 경험했던 스프링 프로젝트에서 그러했던 것처럼 리포지토리 패턴을 적용하려고 하였다. 또한 추후 이 모듈을 템플릿으로 삼아 여러 기능을 개발하려는 계획을 가지고 있었으므로 유저 모듈을 먼저 쓸만하도록 만드는 것이 우선.. 공감수 0 댓글수 0 2024. 12. 21.
[nestjs] DB연결을 위한 설정(config모듈 패키지, TypeORM 사용) 현재상황:auth관련 디렉토리를 만들고 dto, controller, service 파일을 생성했다. 현재는 dto 만 작성 완료한 상태이다. 서비스와 컨트롤러의 로직은 아직 작성하지 않았다. 난 그것들의 로직을 작성하기 전에 먼저 데이터베이스를 연결하고 테이블을 생성하고 싶었다. ORM으로는 typeorm을 사용해 보려고 했다. 본문 요약: DB 연결을 위한 설정postgreSQL과의 연결을 위한 TypeORM 패키지 설치디비 설정을 환경변수 파일(.env.local)에 적어주고 깃 이그노어 하기(이건 프로젝트 생성 시 기본적으로 돼 있을 것이다)설정을 위한 모듈 패키지(config) 설치하고 /src/에 config 디렉토리 생성/src/config디렉토리에 DB연결을 위한 설정파일(datab.. 공감수 0 댓글수 0 2024. 12. 21.
크론탭(crontab, cron) 사용 관련 이전에 엔진엑스 로그를 정리하는 스크립트를 작성하고 크론탭을 사용하였다. 당시에는 바쁘다는 핑계로 정리하지 않았다. 이번에 DuckDNS를 사용해 동적 DNS 를 적용해보는 과정에서 정리의 필요를 느껴 여기에 적는다. 참고로 아래 링크는 DuckDNS 사용관련 포스팅이다.동적DNS(DDNS) 적용하기 (with DuckDNS)DuckDNS는 도메인과 공인 IP를 매핑하는 서비스이다.사설망에 존재하는 하나의 기기에서, 같은 망에 존재하는 다른 기기로 접근하기 위해 사용하는 방법이 아니다.왜냐하면 duckdns에 업데이트 되는catnails.tistory.com 1. 크론크론(Cron)은 리눅스 시스템에서 주기적인 작업을 자동화하기 위한 시간 기반 작업 스케줄러이다. 크론은 시스템 데몬(daemon).. 공감수 0 댓글수 0 2024. 12. 20.
동적DNS(DDNS) 적용하기 (with DuckDNS) DuckDNS는 도메인과 공인 IP를 매핑하는 서비스이다.사설망에 존재하는 하나의 기기에서, 같은 망에 존재하는 다른 기기로 접근하기 위해 사용하는 방법이 아니다.왜냐하면 duckdns에 업데이트 되는 아이피는 공인아이피이기 때문이다. 따라서 NAT를 사용하는 사설망에서 적용하는 것은 무의미하다. (포트포워딩을 사용하지 않는 한. 그러나 카페나 도서관 이용자가 임의로 포트포워딩을 할 수 있는 것도 아니고...) 그래도 사용하려면 아래와 같이 사용할 수 있다. 서브도메인이 xxx.duckdns.org라고 할 때, 클라이언트가 xxx.duckdns.org:3306 접속 시도 (xxx.duckdns.org를 변수처럼 사용하는 것이다)이 요청은 먼저 DuckDns의 DNS로 들어간다.DuckDNS가 이를 실제 .. 공감수 2 댓글수 0 2024. 12. 20.
라즈베리파이(우분투)에 postgreSQL 설치 및 설정 라즈베리파이에 ssh로 접근하는 과정은 생략도커 컨테이너를 사용할까 했지만 우선은 네이티브로 설치한다. 1. 패키지 목록 업데이트coffee@coffee-rasp:~$ sudo su[sudo] password for coffee: root@coffee-rasp:/home/coffee# apt updateHit:1 http://ports.ubuntu.com/ubuntu-ports noble InReleaseGet:2 http://ports.ubuntu.com/ubuntu-ports noble-updates InRelease [126 kB]Hit:3 http://ports.ubuntu.com/ubuntu-ports noble-backports InReleaseHit:4 http://ports.ubuntu... 공감수 3 댓글수 1 2024. 12. 20.
라즈베리파이 네트워크 설정(유선+무선) + 맥북과 유선 연결 개요여기서는 라즈베리파이와 맥북을 유선으로 연결하고,라즈베리파이의 무선랜 사용을 설정하고,다시 맥북과 라즈베리파이를 무선으로 연결하여 사용하는 방식을 다룬다. 1. LAN 연결 설정 (맥북과 직접 연결)우선 맥북 세팅부터 완료하자.맥북과 직접 연결하기 위해서는 설정 - 네트워크 메뉴로 진입한 뒤, 이더넷(유선랜)을 사용하는 서비스의 설정을 변경해줘야 한다.아래 스크린샷에서 USB 10/100/1000 LAN이라고 쓰여진 것이 이더넷(유선) 인터페이스이다. (사용하는 방식에 따라 다르게 표시될 수도 있다. 여기서 USB 10/100/1000)이라고 표시된 것은, 랜선을 맥북과 연결하기 위해 사용한 LAN to C 젠더가 일반 젠더가 아닌 외장 네트워크 인터페이스 카드(NIC, 속칭 랜카드)였기 때문이다. .. 공감수 3 댓글수 0 2024. 12. 20.
[nestjs] 2.1. auth구현 (1) : 회원가입,로그인,로그아웃 1. CRUD 제너레이터로 CRUD 파일 생성아래 방법을 사용하는 이유는 공식적으로 권장하는 방식을 이해하고 이를 참고하여 auth 기능을 만들어 내기 위함이다.굳이 참고할 필요 없으면 바로 2번 auth기능 구현으로 건너 뛰어도 된다. https://docs.nestjs.com/recipes/crud-generator Documentation | NestJS - A progressive Node.js frameworkNest is a framework for building efficient, scalable Node.js server-side applications. It uses progressive JavaScript, is built with TypeScript and combines eleme.. 공감수 1 댓글수 1 2024. 12. 19.
[nestjs] 1. 테스트 프로젝트 생성 1. 들어가며프론트 앱에서 접근할 api 서버가 필요했다. 스프링 부트로 만든 앱이 있지만 이번에는 사용하지 않기로 했다.nestjs를 사용해보기로 했다. JS/TS 언어 자체와 그 쓰임에 대해 좀 더 깊게 공부하고 활용해보기 위해서다. 공식 문서를 읽어보니 스프링과 유사하면서도 일면 다르다. nestjs도 스프링처럼 MVC를 사용한다. 스프링에서 애노테이션을 사용하는 것처럼 nestjs에서는 데코레이터를 사용한다. 그리고 무엇보다도 의존성 주입을 사용한다. 생각보다 다른 점도 꽤 있다. 스프링에서는 빌드 시 자동적으로 컴포넌트(@Component)를 인식하고 추가하는 데 반해, nestjs에서는 모듈에 명시적으로 등록을 해줘야만 인식한다. 애노테이션과 데코레이터도 미묘하게 다르다. @Controll.. 공감수 0 댓글수 0 2024. 12. 19.
다익스트라(Dijkstra) 알고리즘 그래프와 이진 힙을 사용한 우선순위 큐를 알아야 한다. 다익스트라 알고리즘의 목적은 그래프의 두 정점(vertex) 사이에 존재하는 최단 경로를 찾는 것이다.- 서울에서 부산으로 가는 최단경로(GPS)- 인간 사이의 바이러스의 감염 경로- 목적지까지의 가장 저렴한 경로 이를 위해 선행되어야 하는 작업은 두 정점 사이에 가중치(예를 들면 거리) 가 존재하도록 해야 한다는 것이다. 이전 포스팅에서는 양방향 무가중치 그래프만을 다뤘다. 그래프(Graph)무방향 그래프를 인접 리스트로 구현한 예시.class Graph { constructor() { this.adjacencyList = {}; // 인접리스트 생성 } /* 정점(노드) 추가 */ addVertex(vertex) { // 인접리스트에 입력한 정점.. 공감수 0 댓글수 0 2024. 12. 14.
그래프(Graph) 무방향 그래프를 인접 리스트로 구현한 예시.class Graph { constructor() { this.adjacencyList = {}; // 인접리스트 생성 } /* 정점(노드) 추가 */ addVertex(vertex) { // 인접리스트에 입력한 정점이 없으면 빈 배열 생성. 이미 존재한다면 아무 작업도 수행하지 않음. if(!this.adjacencyList[vertex]) this.adjacencyList[vertex] = []; } /* 간선 추가: 두 정점 사이에 간선 추가. 정점이 가진 리스트에 상대 정점을 추가해 주는 방식*/ addEdge(vertex1, vertex2) { this.adjacencyList[vertex1].push(vertex2);.. 공감수 0 댓글수 0 2024. 12. 13.
해시 테이블(Hash Table) 해시테이블은 키-값 쌍을 저장하는 데 사용된다.해시 테이블의 키는 순서를 가지지 않는다.값을 찾고, 추가하거나, 제거하는 속도가 빠르다. 많은 프로그래밍 언어가 해시 테이블 자료구조를 기본적으로 제공한다.- 파이썬: Dictionary- 자바스크립트: Object, Map (오브젝트의 경우 string 타입만을 키로 설정할 수 있다.)- 자바&고 : Map- 루비: Hash 이 포스팅에서는 기본적으로 제공하는 해시 테이블 자료구조를 사용하지 않고 직접 간단한 해시테이블을 만들어 보았다. 충돌처리에는 Separate Chaining 방식을 사용하였다. 이는 해싱을 통해 동일한 값을 가지게 된(충돌한) 키-값 쌍이 해당 원소의 이중 배열에 추가되는 방식을 의미한다. 이 방식 외에 선형 조사법(Linear .. 공감수 0 댓글수 0 2024. 12. 13.
우선순위 큐(Priority Queue) 우선순위 큐(Priority Queue)우선순위 큐는 각 요소가 우선순위를 가지며, 우선순위가 높은 요소가 먼저 처리되는 자료구조다.다른 자료구조를 사용해도 되지만 이진 힙을 사용하는 것이 효율적이기 때문에 이진 힙으로 우선순위 큐를 구현하는 경우가 일반적이다. 아래 링크는 이진 힙 관련 포스팅:https://catnails.tistory.com/537 필수 구현 메서드:enqueue(value, priority) - 우선순위와 함께 새로운 요소 추가dequeue() - 가장 높은 우선순위의 요소를 제거하고 반환peek() - 가장 높은 우선순위의 요소를 반환isEmpty() - 큐가 비어있는지 확인 시간 복잡도:삽입(enqueue): O(log n)삭제(dequeue): O(log n)조회(peek).. 공감수 1 댓글수 0 2024. 12. 12.
이진 힙(Binary Heaps)과 최대힙, 최소힙 이진 힙은 트리의 일종이다.이진 힙은 이진 탐색 트리와 같이 두 개의 자식을 가진다.두 자식이 부모보다 작은 경우, 즉 루트가 최대 크기가 되는 힙이 최대 힙이다.자식들이 부모보다 큰 경우 최소 힙이며 이 경우, 루트가 최소값이 되는 최소힙이다.이진 힙은 이진 탐색트리와는 다르게 두 자식을 나누는 기준이 없다. 좌우로 나누는 기준은 없다는 것이다. 그저 부모보다 크거나 작기만 하면 된다. 특정 인덱스를 가진 노드의 자식 노드의 인덱스를 확인하려면 아래와 같은 식을 따르면 된다.왼쪽 자식: 2n + 1오른쪽 자식: 2n + 2 역으로 자식 노드에서 부모 노드를 찾으려면부모 노드의 인덱스를 사용해 자식 노드의 인덱스를 구하는 방식을 역으로 하면 된다. 즉 2n+1을 역으로 하면 된다.(n-1)/2 을 하고.. 공감수 0 댓글수 0 2024. 12. 12.
이진 탐색 트리(Binary Search Tree, BST)와 BFS, DFS 1. 이진 탐색 트리(Binary Search Tree) 이진 탐색 트리는 각 노드가 최대 두 개의 자식을 가지며, 왼쪽 자식은 현재 노드보다 작은 값, 오른쪽 자식은 큰 값을 가지는 특별한 형태의 이진 트리이다. 필수 구현 메서드:insert(value) - 새로운 값을 적절한 위치에 삽입find(value) - 특정 값을 찾아서 반환remove(value) - 특정 값을 가진 노드를 삭제getMin() - 최솟값(가장 왼쪽 노드) 반환getMax() - 최댓값(가장 오른쪽 노드) 반환주요 구현 포인트: 1. 삽입 시 순서 결정:if (value 2. 삭제 시 3가지 경우 처리:리프 노드: 직접 삭제하나의 자식: 자식을 현재 위치로 승격두 개의 자식: 중위 후속자로 대체3. 균형 관리:트리가 한쪽으.. 공감수 1 댓글수 0 2024. 12. 11.
트리 (Tree, Data Tree) 트리(Tree) 트리는 노드들의 계층적 구조로, 한 노드가 여러 자식 노드를 가질 수 있는 비선형 데이터 구조이다. 최상위에 있는 노드를 루트라 하고, 자식이 없는 노드를 리프 노드라 한다. 주요 용어:노드(Node) - 트리의 기본 요소로 데이터와 자식 노드들의 참조를 포함루트(Root) - 트리의 최상위 노드부모-자식(Parent-Child) - 두 노드의 직접적인 연결 관계리프(Leaf) - 자식이 없는 말단 노드높이(Height) - 루트에서 가장 먼 리프까지의 거리깊이(Depth) - 특정 노드까지 루트로부터의 거리장점:계층적 데이터 표현에 적합빠른 검색과 삽입 가능 (구현에 따라 O(log n))동적인 크기 조절 가능자연스러운 재귀적 구조단점:구현이 복잡할 수 있음균형 유지가 어려울 수 있음메.. 공감수 1 댓글수 1 2024. 12. 11.
스택 (Stack)과 큐 (Queue) 스택(Stack)스택은 LIFO(Last In First Out) 원칙을 따르는 선형 데이터 구조이다. 데이터는 한쪽 끝에서만 삽입되고 삭제되며, 가장 최근에 추가된 항목이 가장 먼저 제거된다. 장점:단순하고 효율적인 구현모든 기본 연산이 O(1) 시간복잡도메모리 사용이 예측 가능하고 효율적함수 호출 스택, 실행 취소(undo) 기능 등에 적합단점:중간 데이터 접근 불가크기가 고정될 수 있음 (배열로 구현 시)데이터 검색에 부적합특정 위치 삽입/삭제 불가시간복잡도:push(): O(1)pop(): O(1)peek(top): O(1) - 스택의 맨 위 요소를 제거하지 않고 확인isEmpty(): O(1)search(n): O(n) - 특정 값 검색access(n): O(n) - 특정 위치 접근주요 응용:함.. 공감수 0 댓글수 0 2024. 12. 9.
이중 연결리스트 (Doubly Linked List) 이중 연결리스트(Doubly Linked List)이중 연결리스트는 각 노드가 데이터와 함께 이전 노드와 다음 노드를 모두 가리키는 포인터를 가진 선형 데이터 구조이다. 각 노드는 양방향으로 연결되어 있어 이전 노드와 다음 노드 모두에 접근이 가능하다.장점:1. 양방향 순회 가능 - 이전/다음 노드 모두 접근 가능2. 삭제 연산 최적화 - 이전 노드 참조가 있어 O(1)로 가능3. 특정 노드 탐색 최적화 - 양쪽에서 탐색 가능하여 단일 연결리스트 대비 평균 탐색 시간 절반4. 단일 연결리스트의 장점(동적 크기, 유연한 메모리 할당) 유지단점:1. 추가 메모리 공간 필요 (이전 노드 포인터 추가)2. 삽입/삭제 시 포인터 처리가 더 복잡3. 구현이 단일 연결리스트보다 복잡4. 특정 인덱스 접근은 여전히 O.. 공감수 0 댓글수 0 2024. 12. 8.
단일 연결리스트(Singly Linked List) 단일 연결리스트(Singly Linked List)단일 연결리스트는 각 노드가 데이터와 다음 노드를 가리키는 포인터를 가지고 있는 선형 데이터 구조이다.각 노드는 다음 노드만을 가리키며 (단방향), 이전 노드로는 접근할 수 없다. 장점:1. 동적 크기 - 메모리를 효율적으로 사용2. 삽입/삭제가 배열보다 효율적3. 메모리 할당이 유연함 단점:1. 특정 인덱스로의 접근이 O(n)2. 이전 노드로 접근 불가3. 추가 메모리 공간 필요 (다음 노드 포인터) 필수 구현 메서드 push() - 끝에 추가pop() - 끝에서 삭제shift() - 앞에서 삭제unshift() - 앞에 추가get() - 조회set() - 수정insert() - 중간 삽입remove() - 중간 삭제 위 목록은 단일 연결 리스트를 구현.. 공감수 0 댓글수 0 2024. 12. 6.
자바스크립트에서의 타입 확인 1. 스트링 타입의 타입확인// 스트링 타입의 타입 확인if (typeof val === "string" || val instanceof String) {...} 2. 객체 타입의 타입확인// 순수객체 타입의 타입 확인if (typeof val === "object" && // 객체 타입인지 확인 val !== null && // null 제외 (typeof null도 "object"이기 때문) !Array.isArray(val)) // 배열 제외{ // 순수 객체인 경우의 처리}//...const obj = { name: "Kim" }; // trueconst arr = [1, 2, 3]; // falseconst null_val = n.. 공감수 0 댓글수 0 2024. 12. 3.
문자열에서 문자열 패턴 찾기 function naiveSearch(long, short){ var count = 0; for(var i = 0; i 공감수 0 댓글수 0 2024. 12. 2.
최대공약수와 최소공배수, 유클리드 호제법, 기약분수 최대공약수(GCD, Greatest Common Divisor)두 수의 공통된 약수 중 가장 큰 수를 의미한다. 예를 들어, 12와 18의 최대공약수는 6다.12의 약수: 1, 2, 3, 4, 6, 1218의 약수: 1, 2, 3, 6, 9, 18공통된 약수: 1, 2, 3, 6 → 최대공약수는 6최소공배수(LCM, Least Common Multiple)두 수의 공통된 배수 중 가장 작은 수를 의미한다. 예를 들어, 12와 18의 최소공배수는 36이다.12의 배수: 12, 24, 36, 48, ...18의 배수: 18, 36, 54, ...공통된 배수: 36, 72, ... → 최소공배수는 36 최소공배수와 최대공약수의 관계두 수 a, b에 대하여 다음과 같은 관계가 성립한다: LCM × GCD .. 공감수 0 댓글수 0 2024. 11. 26.
분할 정복 (Divide and Conquer) -데이터 셋을 작은 부분으로 나누고 해결을 반복한다. 이러한 방법을 사용하면 시간복잡도가 크게 감소한다.-정렬, 탐색 등 많은 다른 알고리즘에서 사용된다. - 주로 배열이나 문자열 같은 큰 규모의 데이터셋을 처리한다. 예시: 배열에서 특정 값을 찾는 경우. 선형탐색으로 찾을 수도 있지만 아래처럼 이진탐색 할 수도 있다.function search(array, val) { // 단 배열이 정렬돼 있어야 함 let min = 0; let max = array.length -1; while (min val) { max = middle - 1; } else { return middle; } } ret.. 공감수 0 댓글수 0 2024. 11. 23.

문의안내

티스토리
로그인
고객센터

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