hopedevelopment

NestJS with Prisma

jmhope — Sun, 21 Sep 2025 15:11:29 +0900

NestJS와 Prisma를 사용하여 백엔드 개발은 처음이라 아닌 내용도 있을 수 있습니다.

만약 잘못된 내용이 있다면 알려주세요

NestJS에서 다양한 ORM이 존재하며 이전 회사에서는 대부분의 서비스에서 Sequelize를 사용했었으며 내가 이전에 새롭게 프로젝트를 시작하면서는 TypeORM을 사용했었다. (현재 회사는 go와 로우쿼리로...)

이번에 새롭게 프로젝트 할 일이 생겨 오랜만에 NestJS를 다시 하게 되었고 이번에는 Prisma로 선택하였다.

지금도 그러는지 모르겠지만 TypeORM이 런타임에서 타입안정성이 좋지 않다는 이야기가 있었고 Sequelize는 너무 오래되고 Typescript보다는 Javascript에 더 적합하다고 생각이 들었다.

다른 ORM들보다 요즘에는 Prisma가 커뮤니티가 활성화 되어있는 거 같기도 하고 래퍼런스 찾기 쉬울 거라 생각했다.

좀 여유롭게 Prisma에 대한 동작을 공부하고 시작하고 싶었는데 못 했다.. (개발기간이 일주일 좀 넘게 있을 줄 알았는데 다른 거 하느라 2~3일 정도밖에 없었다..)

설치방법

pnpm add prisma @prisma/client

일단 package manager로 pnpm을 사용하였기에 이런식으로 하였다.

vscode를 쓴다면 prisma extension을 사용하는 것을 추천한다.

나는 처음부터 썼고 있다고 해서 나쁘지 않으니 그리고 가장 추천하는 설정은 저장할 때마다 format해주는 설정이다. 이거는 강추다. 진짜 go는 vscode go 서버에서 default로 설정되어 있지만 다른 거는 아니다..

설정

npx prisma init

위의 명령어를 쓰면 `prisma/schema.prisma` 파일이 생기며 아래와 같이 코드가 생성되어 있을 것이다.

// This is your Prisma schema file,
// learn more about it in the docs: https://pris.ly/d/prisma-schema

// Looking for ways to speed up your queries, or scale easily with your serverless or edge functions?
// Try Prisma Accelerate: https://pris.ly/cli/accelerate-init

generator client {
  provider = "prisma-client-js"
  output   = "../generated/prisma"
}

datasource db {
  provider = "postgresql"
  url      = env("DATABASE_URL")
}

분명 prisma의 공식 문서에 나와 있어 이거를 그래로 써야 하는 줄 알았지만.. 이 파일에 output이 있는 데 이것 때문에 좀 고생을 했다. output을 지워주면 굉장히 훌륭한 상태가 된다. (남겨두면 빌드할 때 힘들다..)

그리고 나는 cloud run을 사용했는데 공식문서에는 Azure도 있고 AWS도 있고 다른 것들은 있었으나 GCP만... 못 찾았다.. (난 GCP가 좋은데.. 왜 싫어하지..)

그래서 os때문에 다른 provider를 추가해야했다. 이거는 다음에 이슈해결부분에서 다시 작성하겠다. (GCP에서 나온 이슈들과 함께 하겠다.)

model Auth {
  id         String    @id @default(uuid()) @db.Uuid
  sequence   Int       @default(autoincrement())
  externalId String    @map("external_id") @db.VarChar(255)
  createdAt  DateTime  @default(now()) @map("created_at")
  updatedAt  DateTime  @updatedAt @map("updated_at")
  deletedAt  DateTime? @map("deleted_at") @db.Timestamptz()

  recommendations Recommendation[]
  consumption     Consumption[]
  Stat            Stat[]

  @@map("auth")
}

model Recommendation {
  id            String    @id @default(uuid()) @db.Uuid
  sequence      Int       @default(autoincrement())
  stockName     String    @map("stock_name") @db.VarChar(255)
  userId        String    @map("user_id") @db.Uuid
  recommendedAt DateTime? @map("recommended_at") @db.Timestamptz()
  score         Float?    @db.DoublePrecision
  createdAt     DateTime  @default(now()) @map("created_at")
  updatedAt     DateTime  @updatedAt @map("updated_at")

  user Auth @relation(fields: [userId], references: [id])

  @@map("recommendations")
}

일단 프로젝트에서 prisma의 일부를 발췌해왔다. 일단 기본적으로 schema.prisma파일에 설정 밑에 위와 같은 형식으로 스키마를 정의하고 아래와 같이 하면 `prisma/migrations`에 migration 파일이 생성 된다

npx prisma migrate dev --name migration_name

이후에는 db연결이 된다면 아래와 같이 명령어를 쓰면 된다. dev와 deploy의 차이는 아직 확실히 모르겠지만 일단은 명령어는 나눠져 있다. (이 부분은 나중에 찾아보고 추가할 예정이다.)

일단 필자는 local에서 docker compose로 하여 테스트할때는 dev로 하였고 cloud sql에서는 deploy를 사용하였다.

# development
npx prisma migrate dev

# production
npx prisma migrate deploy

[Go] 이진수 더하기

jmhope — Sat, 3 Aug 2024 16:20:10 +0900

level : 0

문제 링크 : 이진수 더하기

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

My Solution

import "fmt"

func convert(str string) int {
    result := 0
    for i := 0; i < len(str); i++{
        result *= 2
        if str[i] == 49 {
            result += 1
        }
    }
    
    return result
}

func solution(bin1 string, bin2 string) string {
    answer := convert(bin1) + convert(bin2)
    return fmt.Sprintf("%b", answer)
}

풀이방법

먼저 convert라는 함수를 사용하여 2진수의 값을 나타내는 string을 10진수 int로 변환해주었다. 그리하여 bin1과 bint2을 더한 값을 Sprintf을 통하여 2진수 string으로 변환해서 return 하였다.

string "0"은 ASCII 코드로 48이고 string "1"은 ASCII 코드로 49이기에 49일 때만 1을 더해주면 된다.

방금 생각한 거지만 수식을 한 줄로 쓸 수 있었다. 다만 유의할 점은 string이 바뀌면 int가 아닌 다른 uint8나 int32와 같이 다른 타입으로 바뀌기 때문에 앞에 int로 붙여야한다.

result = 2 * result + int(str[i]) - 48

2진수를 표현한 string이기에 result를 0으로 시작하고 string의 앞 부분 읽으며 result에 2를 곱하고 1이면 1 더해주는 식을 사용하면 2진수를 표현한 string을 int로 쉽게 변환할 수 있다

느낀점

VScode에서는 알아서 formatting해주니까 더 깔끔하고 일관성이 있어 보기 편하지만 코딩테스트 환경은 아니어서 아쉬웠다.

go를 익히기 위해서는 코딩테스트로 연습하는 것이 정말 도움이 많이 된다. 물론 한계는 있지만 os나 외부 시스템을 연동하는 부분들을 제외한다면 기본 문법이나 라이브러리와 같은 부분은 정말 빨리 익숙해진다. 물론 혼자 프로젝트를 하는 것도 많은 부분에서 도움이 된다.

둘 다 같이 한다면 더 효율이 좋을 것이다.

[Go] qr code

jmhope — Thu, 1 Aug 2024 23:53:15 +0900

level : 0

문제 링크 : qr code

프로그래머스

programmers.co.kr

My Solution

func solution(q int, r int, code string) string {
    var answer []byte
    for i := r; i < len(code); i += q {
        answer = append(answer, code[i])
    }
    return string(answer)
}

풀이방법

나머지가 r이여애 하기에 r부터 시작하여 q씩 증가하여 byte를 추가해 주면 된다.

이후 마지막으로 byte slice를 string으로 형 변횐 해주면 된다.

[TypeORM] CLI 환경에서 Migration 하기 (with NestJS)

jmhope — Sun, 16 Jun 2024 14:55:11 +0900

NestJS와 TypeORM을 사용하며 database에 대한 Migration을 파일로 따로 관리하였다. https://hopedevelopment.tistory.com/93

이슈 해결 - [TypeORM] DB migration file generate

TypeORM을 이용하던 도중 migration을 위한 명령어를 통하여 migration file을 생성하려고 했다. migration file을 생성하기 위한 명령어는 create와 generate가 있다. typeorm migration:create ./path-to-migrations-dir/PostRefac

hopedevelopment.tistory.com

Migration파일을 TypeScript로 저장하였기에 개발하며 사용하기 편하도록 ts-node로 migration 명령어를 실행시켰다.

/// package.json
/// scripts 부분
"migrate:run": "ts-node -r tsconfig-paths/register ./node_modules/typeorm/cli.js migration:run --dataSource src/config/data-source.config.ts"

Docker와 NestJS를 같이 사용하는 경우 위와 같은 명령어로 migration하면 문제가 발생한다.

일단 대부분의 NestJS를 Docker를 이용하여 이미지를 build하는 경우 용량을 줄이기 위하여 development와 production 2가지 Multi Stage로 작성한다. (현재 필자는 npm을 사용합니다. 따라서 이 글은 npm 기준으로 설명합니다.)

production stage에서 docker는 아래와 같은 명령어를 수행하게 된다.

RUN npm install --only=production

그러면 devDependencies가 아닌 dependencies에 있는 패키지만 설치된다. 그렇다면 typescript와 ts-node가 설치되지 않아 결국 container를 실행하면 다른 방법을 사용해야 한다.

기존 migration:run script 명령어를 보면 알 수 있듯이 typeorm에는 cli.js라는 javascript 파일이 존재하였다.

이는 cli.js파일을 통한다면 typeorm관련 cli를 할 수 있다는 이야기다.

이를 통하여 다음과 같이 script 명령어를 수행할 수 있다.

/// package.json
/// scripts 부분
"migration:run": "node node_modules/typeorm/cli.js migration:run -d dist/src/config/data-source.config.js"

현재는 src가 아닌 rootDirectory에 database라는 디렉토리에 data-source.config.ts과 migrations라는 디렉토리를 만들어 모든 migration 파일들이 생성 및 실행될 수 있게 하였으며 Docker파일은 아래와 같이 2가지 stage로 구성하였습니다.

FROM node:18-alpine as development

WORKDIR /app

COPY . .

RUN npm install
RUN npm run build

FROM node:18-alpine as production

ARG NODE_ENV=production
ENV NODE_ENV=${NODE_ENV}

WORKDIR /app

COPY --from=development /app/dist /app/dist
COPY --from=development /app/package.json .
COPY --from=development /app/package-lock.json .
COPY --from=development /app/.env .

RUN npm install --only=production

EXPOSE 3000

CMD ["node", "dist/src/main.js"]

실제 container에서 해보면 잘 된다.

container 시작

돌아가는 container

container에서 cli로 migration:run 실행하기

읽다가 틀린 부분이 있으면 알려주시면 감사하겠습니다.

[NestJS] TypeORM 설정

jmhope — Sun, 21 Apr 2024 13:47:33 +0900

NestJS를 사용하며 TypeORM을 사용하는 경우 설정할 때 이전에 했던 방식과 더 나은 방식을 기술할 예정입니다.

일단 TypeORM 설정을 파일로 따로 관리하여 AppModule에 Module decorator에 길게 관리하는 것을 싫어했습니다. 이에 아래와 같이 따로 파일로 관리하였습니다.

/// src/app.module.ts
import { Module } from '@nestjs/common';
import { TypeOrmModule } from '@nestjs/typeorm';
import { ConfigModule } from '@nestjs/config';
import { typeORMConfig } from 'src/config/typeorm.config';
import { QuestionModule } from 'src/question/question.module';
import { AnswerModule } from 'src/answer/answer.module';

@Module({
  imports: [
    ConfigModule.forRoot({
      isGlobal: true,
    }),
    TypeOrmModule.forRoot(typeORMConfig),
    QuestionModule,
    AnswerModule,
  ],
  controllers: [],
  providers: [],
})
export class AppModule {}


/// src/config/typeorm.config.ts
import { ConfigService } from '@nestjs/config';
import 'dotenv/config';
import { TypeOrmModuleOptions } from "@nestjs/typeorm";
import { Answer } from 'src/entities/answer.entity';
import { Question } from 'src/entities/question.entity';

const config : ConfigService = new ConfigService();

export const typeORMConfig : TypeOrmModuleOptions = {
  type: 'postgres',
  host: config.get<string>('DATABASE_HOST'),
  port: config.get<number>('DATABASE_PORT'),
  username: config.get<string>('DATABASE_USERNAME'),
  password: config.get<string>('DATABASE_PASSWORD'),
  database: config.get<string>('DATABASE_DATABASE'),
  entities: [Question, Answer],
  synchronize : false,
  keepConnectionAlive: true,
}

export const testTypeORMConfig : TypeOrmModuleOptions = {
  type: 'postgres',
  host: config.get<string>('TEST_DATABASE_HOST'),
  port: config.get<number>('TEST_DATABASE_PORT'),
  username: config.get<string>('TEST_DATABASE_USERNAME'),
  password: config.get<string>('TEST_DATABASE_PASSWORD'),
  database: config.get<string>('TEST_DATABASE_DATABASE'),
  entities: [Question, Answer],
  logging: true,
  synchronize : true
}

NestJS는 내부적으로 IoC container를 이용하여 DI(의존성 주입)을 관리합니다. 위와 같은 방식을 사용한다면 외부에서 ConfigService를 생성하고 dotenv/config도 이용하기에 여러 번 환경변수가 load되는 것이 매우 불편하였습니다.
이러한 방식이 매우 불편하였기에 좀더 NestJS사용에 맞게 사용하고자 하였습니다.
TypeOrmModule.forRoot 대신 TypeOrmModule.forRootAsync로 교체하였으며 AppModule의 ConfigModule에서 config를 load하고 이후에 ConfigService를 주입하는 방식을 채택하였습니다.

/// src/app.module.ts
import { Module } from '@nestjs/common';
import { TypeOrmModule } from '@nestjs/typeorm';
import { ConfigModule, ConfigService } from '@nestjs/config';
import { typeORMConfig } from 'src/config/typeorm.config';
import { QuestionModule } from 'src/question/question.module';
import { AnswerModule } from 'src/answer/answer.module';

@Module({
  imports: [
    ConfigModule.forRoot({
      isGlobal: true,
    }),
    TypeOrmModule.forRootAsync({
      inject: [ConfigService],
      useFactory: async (config: ConfigService) => await typeORMConfig(config)
    }),
    QuestionModule,
    AnswerModule,
  ],
  controllers: [],
  providers: [],
})
export class AppModule {}


/// src/config/typeorm.config.ts
import { ConfigService } from '@nestjs/config';
import { TypeOrmModuleOptions } from "@nestjs/typeorm";
import { Answer } from 'src/entities/answer.entity';
import { Question } from 'src/entities/question.entity';

export const typeORMConfig = async (config: ConfigService): Promise<TypeOrmModuleOptions> => {
  return {
    type: 'postgres',
    host: config.get<string>('DATABASE_HOST'),
    port: config.get<number>('DATABASE_PORT'),
    username: config.get<string>('DATABASE_USERNAME'),
    password: config.get<string>('DATABASE_PASSWORD'),
    database: config.get<string>('DATABASE_DATABASE'),
    entities: [Question, Answer],
    synchronize : false,
    keepConnectionAlive: true,
  }
};

export const testTypeORMConfig = async (config: ConfigService): Promise<TypeOrmModuleOptions> => {
  return {
    type: 'postgres',
    host: config.get<string>('TEST_DATABASE_HOST'),
    port: config.get<number>('TEST_DATABASE_PORT'),
    username: config.get<string>('TEST_DATABASE_USERNAME'),
    password: config.get<string>('TEST_DATABASE_PASSWORD'),
    database: config.get<string>('TEST_DATABASE_DATABASE'),
    entities: [Question, Answer],
    logging: true,
    synchronize : true
  }
};

하지만 아직 불편한 점은 Entity를 정의할 때마다 TypeOrmModuleOptions 중 entities에 매번 추가 해줘야 한다는 것이 불편하여 그냥 알아서 해주길 바라기 때문에 경로를 통하여 entities를 사용할 수 있게 설정하였습니다. 경로는 build후의 경로에 js를 로드하는 방식으로 하였습니다. (만약 ts 경로를 하는 경우 코드상에 있는 경로들을 외부 경로로 인식하여 import하지 못하는 에러가 발생하는 이슈가 있었습니다... build후 실행되기에 생각해보면 당연한 이슈..)

/// src/config/typeorm.config.ts
import { ConfigService } from '@nestjs/config';
import { TypeOrmModuleOptions } from "@nestjs/typeorm";

export const typeORMConfig = async (config: ConfigService): Promise<TypeOrmModuleOptions> => {
  return {
    type: 'postgres',
    host: config.get<string>('DATABASE_HOST'),
    port: config.get<number>('DATABASE_PORT'),
    username: config.get<string>('DATABASE_USERNAME'),
    password: config.get<string>('DATABASE_PASSWORD'),
    database: config.get<string>('DATABASE_DATABASE'),
    entities: ['dist/entities/*.js'],
    synchronize : false,
    keepConnectionAlive: true,
  }
};

export const testTypeORMConfig = async (config: ConfigService): Promise<TypeOrmModuleOptions> => {
  return {
    type: 'postgres',
    host: config.get<string>('TEST_DATABASE_HOST'),
    port: config.get<number>('TEST_DATABASE_PORT'),
    username: config.get<string>('TEST_DATABASE_USERNAME'),
    password: config.get<string>('TEST_DATABASE_PASSWORD'),
    database: config.get<string>('TEST_DATABASE_DATABASE'),
    entities: ['dist/entities/*.js'],
    logging: true,
    synchronize : true
  }
};

옵션들을 좀더 NestJS과 TypeORM에게 할 일들을 맡기는 구조로 바뀌어 NestJS과 TypeORM을 동시 사용에 좀더 적합(?)하다는 견해입니다.

틀린 부분이 있을 수 있으니 알려주시면 감사하겠습니다 :)

이슈 해결 - [TypeORM] DB migration file generate

jmhope — Sun, 21 Apr 2024 13:04:38 +0900

TypeORM을 이용하던 도중 migration을 위한 명령어를 통하여 migration file을 생성하려고 했다.

migration file을 생성하기 위한 명령어는 create와 generate가 있다.

typeorm migration:create ./path-to-migrations-dir/PostRefactoring
// or
typeorm migration:generate -d <path/to/datasource> path/to/migrations/<migration-name>

create로 migration file을 생성하면 class 안에 up과 down 메서드를 제외하고 아무것도 있지 않지만 generate로 migration file을 생성하면 안에 코드가 들어있다. 이번에는 차이를 설명하는 것이 아닌 이슈 해결에 중점을 두어 쓰는 글이기에 둘의 차이는 멍개님의 블로그를 보면 좋을 듯 합니다 :)

TypeORM의 버전이 0.2에서 0.3으로 올라가며 create로 생성하는 경우 default 경로를 지정하여 이름만 작성하여 default경로에 migration file에 작성되지 않는 이슈가 있었다. 다른 사람들이 이미 먼저 이슈를 오픈했으나 아직 TypeORM에서는 기능을 새로 넣어주지 않은 모양이다.. https://github.com/typeorm/typeorm/issues/8814

Typeorm CLI not works perfectly after 0.3.0 · Issue #8814 · typeorm/typeorm

Issue Description After version 0.3.0 cli does not work perfectly. when I try to create an entity or migration using cli is create entity or migration in the root directory. However, in the old ver...

github.com

하지만 어거지로 매번 경로를 앞에 붙여서 생성하기 귀찮았던 나는 이슈를 읽어보며 해결방법을 찾았다!!

"typeorm": "node --require ts-node/register ./node_modules/typeorm/cli.js",
"migration:create": "npm run typeorm migration:create ./migrations/$npm_config_name",

package.json에 script 부분에 위와 같이 수정한 다음 아래의 명령어를 사용하면 된다.

npm run migration:create --name=<마이그레이션 이름>

아쉬운 점은 yarn은 사용되지 않고 npm만 사용 가능하다... (분명 개인프로젝트에서는 되었는데 회사에서 사용하니 안 되는 것을 보고 이슈를 찾아보니...)

Node.js - 프로젝트 초기 환경 설정 팁

jmhope — Tue, 28 Nov 2023 00:17:29 +0900

프로젝트를 생성하거나 새로운 맥을 사용하게 된다면 매우 귀찮은 경우가 많다. 찾았던 문서나 블로그들도 사라지거나 변경되며 정리하는 내용이다.

1. NVM(Node Version Manager)사용

일반적으로 Node 버전을 업데이트와 업그레이드하기 굉장히 귀찮기도 하고 한 번 잘못 꼬이면 해결하기 힘들기 때문이다. 많은 언어들에서도 version manager가 있다. java에서는 jabba, golang에서는 gvm등이 있다.

운영체제마다 설치 방법이 다르다. 아래의 설명들은 Intel Mac에서 homebrew가 설치가 되어있으며 zsh를 사용한다는 전제로 하는 설명이다.(운영체제와 쉘 종류에 따라 설치 방법이 다르니 주의 바랍니다.)

먼저, brew로 nvm을 install한다.

brew install nvm

환경변수 설정 및 script를 실행한다.

export NVM_DIR=~/.nvm
source $(brew --prefix nvm)/nvm.sh

만약 오류가 생긴다면 링크를 참조하자 (링크)

아래의 명령어를 사용하여 사용할 수 있다.

nvm -v # nvm의 버전을 확인합니다.

nvm list available # 사용가능한 Node 버전들이 조회된다.

nvm install node # node 최신 버전으로 설치됩니다.

nvm install {원하는 버전(e.g. 20.10)} # 원하는 버전의 node가 설치됩니다.

nvm use node # 사용하고자 하는 node 버전으로 변경합니다.

nvm list # 사용가능한 node 버전들을 조회합니다. (nvm ls도 동일)

2. husky로 git hook을 이용한 commit convention 적용

협업을 위해서는 commit convention의 존재가 필요하다. 이를 강제하기 위해서는 git hook을 이용하면 편리하게 적용할 수 있다. 특히 기존 명령어 git commit을 이용하면 굉장히 편하다.

node가 설치되었고 git도 걸치된 상태를 전제로 하는 설명이다.

일단 기본적으로 npm을 기반으로 설명할 예정이다. yarn을 사용한다면 약간 다를 수 있다.

버전에 따라 설정이 달라져 다시 작성한다. 현재는 install과 add 모두 deprecated되었다. version 9이전과 이후 사용법이 달라졌기에 버전 별로 사용밥법이 다르다. https://github.com/typicode/husky/releases/tag/v9.0.1

Release v9.0.1 · typicode/husky

Kicking off the year with an exciting update! Note: install using husky@latest to get the bug fixes that were released after. Introducing husky init v8 npm pkg set scripts.prepare="husky instal...

github.com

# npm 초기화
npm init

# husky 및 commitizen 설치
npm i husky commitizen --save-dev

# .husky 디렉토리 설정
## version 9부터
npx husky init
## version 9이전까지. 최신 버전에서 install command는 deprecated 되었다.
npx husky install

# git commit 명령어 만으로 convention 적용
## version 9부터
echo "exec < /dev/tty && node_modules/.bin/cz --hook || true" > ./.husky/pre-commit 
## version 9이전까지. 최신 버전에서 add command는 deprecated 되었다.
npx husky add .husky/prepare-commit-msg 'exec < /dev/tty && node_modules/.bin/cz --hook || true'

위의 명령어를 작성한 뒤 package.json 파일에 아래와 같이 추가해 준다.

  "config": {
    "commitizen": {
      "path": "./node_modules/cz-conventional-changelog"
    }
  }

그러면 git commit 명령어로 commit convention을 적용시킬 수 있다.

만약 commit 전에 prettier 와 ESLint 설정을 적용할 수 있다. 이는 링크를 참조하자. (링크)

※ husky의 버전이 9이상부터 'exec < /dev/tty && node_modules/.bin/cz --hook || true' 명령어를 추가하더라도 convention 관련 cli가 나오지만 커밋 메시지가 빈 메시지로 변경된다. 이 이슈에 대하여 방법을 찾아볼 예정이지만 현재는 버전 8이하의 버전으로 진행하는 것이 나아보인다.

아직 다 정리한 것은 아니지만 기본적으로 필수적인 것만 정리한 것이다. 시간이 된다면 틈틈이 정리 예정이다.

[JavaScript] 백준 14852 : 타일 채우기 3

jmhope — Thu, 22 Jun 2023 16:06:43 +0900

level : gold 4
문제 링크 : 타일 채우기 3

14852번: 타일 채우기 3

첫째 줄에 경우의 수를 1,000,000,007로 나눈 나머지를 출력한다.

www.acmicpc.net

My Solution

const input = require("fs").readFileSync("/dev/stdin").toString().trim();
const N = Number(input);

/**
 * 
 * @param {number} n
 * @returns {number}
 */
function solution(n){
    if(n === 1)
        return 2;
    else if(n === 2)
        return 7;
    let dp = new Array(n+1).fill(0n);
    const max = 1000000007n;
    dp[1] = 2n;
    dp[2] = 7n;
    dp[3] = 22n;
    for(let i = 4; i <= n; i++) {
        dp[i] = ((max + 3n * dp[i - 1]) - dp[i - 3] + dp[i - 2])%max;
	}
	return Number(dp[n]%max);
}

console.log(solution(N));

풀이방법

위 문제는 DP문제이며 점화식으로 접근해야합니다.
문제의 예제로 1,2,3째 항을 알려주었습니다.
먼저 n이 1인 경우는 2개이며 n이 2인 경우는 7개, n이 3인 경우는 22개 입니다.
n이 1이나 2인 경우는 찾기가 매우 쉬울 것이나 3이상은 다른 모양이 생깁니다. 따라서 수를 보고 처음에는 규칙성이 잘 안 보입니다.(보인다면 당신은 천재 혹은 그 이상... 저는 안보였습니다.) 그래서 점화식을 세우기가 어려웠습니다.
그리하여 차근차근 그림을 그리며 점화식을 세웠습니다.(설명은 좀 어려운데 그림 보세요. 블로그)

점화식

시그마가 나오길래 코드짜기가 어렵겠다고 생각을 하였습니다. 그리하여 시그마를 없애고 싶다는 생각이 들었고 이를 점화식 전개하였습니다.

점화식 전개

그리하여 코드로 짜기 쉬운 점화식을 만들었습니다. 일반항을 만들면 좋았겠지만 저의 한계로 잘은...ㅎ
마지막 줄에 있는 0을 굳이 1로 안 두고 n을 4부터 주어도 성립합니다!
그리하여 dp를 이용하여 풀면 편하게 풀 수 있습니다. 하지만 여기서 허점은 계속 1000000007로 나눈 나머지을 저장하다 보니 dp에 음수가 발생할 수 있습니다. 그리하여 점화식 계산할 때, 1000000007를 더해주고 계산후에 1000000007로 나눈 나머지를 dp에 저장하면 됩니다.

느낀점
처음 문제를 접한 곳은 나동빈님의 Dynamic Programming설명에서였습니다.
처음에는 어렵다는 느낌만 받았고 2차원 배열로 푸는 풀이에 대하여 의문이 들며 어떠한 점화식이 나와야 했을까라는 생각을 했습니다. 결국 2차원 배열에 쓰인 점화식을 이해하지 못하여 다른 방법으로 풀었습니다.
또한 n보다 큰 index를 참조하는 경우가 생겨 99%에서 계속 TypeError가 발생하여 고생을 했습니다.

[JavaScript] 혼자 놀기의 달인

jmhope — Sat, 22 Apr 2023 13:17:18 +0900

level : 2

문제 링크 : 혼자 놀기의 달인

프로그래머스

programmers.co.kr

My Solution

function solution(cards) {
    const len = cards.length;
    let visited = new Array(len).fill(false);
    let result = [];

    while(visited.filter(v=>v).length < len){
        let temp = [];
        /// 첫번째 숫자 뽑기
        for(let i = 0; i < len; i++){
            if(!visited[i]){
                temp.push(i);
                visited[i] = true;
                break;
            }
        }
        const start = temp[0];

        while(cards[temp[temp.length - 1]] - 1 !== start){
            visited[cards[temp[temp.length - 1]] - 1] = true;
            temp.push(cards[temp[temp.length - 1]] - 1);
        }
        result.push(temp);
    }
    result.sort((a,b)=>b.length - a.length);
    return result.length > 1 ? result[0].length * result[1].length : 0;
}

풀이방법

위 문제에서 주어지는 cards에 index가 주어진다. 이때 index는 1부터 시작한다.

cards에서 순환하는 배열을 찾아 가장 긴 배열 두 개의 길이의 곱이 범희가 게임에서 최고점을 얻을 수 있다.

먼저 뽑지 않은 상자 중 가장 앞에 있는 상자를 선택한다.

가장 먼저 뽑은 상자의 숫자는 start로 뽑은 상자의 index에 해당하는 visited를 true를 변환하고 뽑은 상자의 수보다 1작은 index에 해당하는 cards의 상자를 뽑는다.

가장 최근에 뽑은 상자의 index에 해당하는 visited를 true를 변환하고 다시 가장 최근에 뽑은 숫자에 해당하는 index - 1의 cards의 상자를 start로 돌아오기 전까지 계속 뽑으며 위와 같은 과정을 반복한다.

뽑을 때마다 index를 배열에 넣어 temp라는 배열을 만든다.

temp라는 배열을 전체 배열 result에 push한다.

result의 원소는 순환하는 배열의 index를 가지는 배열로 이루어져 있다.

그러므로 result를 원소의 길이를 기준으로 내림차순으로 정렬한다.

만약 result에 2개 이상의 배열이 있다면 가장 앞의 2개의 배열의 길이를 반환하고 아닐 경우 0을 반환한다.

느낀점

처음에는 눈에 문제가 들어 오지 않았으나 차근히 읽어보면 어렵지 않은 문제다.

지금 내 설명이 좋지 못하더라도 적어 놓고 틈틈히 다시 보며 더욱 이해가 쉽도록 명확하게 적어야겠다.

플로이드 와샬(Floyd Warshall) 알고리즘

jmhope — Fri, 31 Mar 2023 15:29:55 +0900

플로이드 와샬 알고리즘은 모든 각각의 노드를 출발점으로해서 모든 정점까지의 최단경로를 구하는 알고리즘입니다.

다익스트라 알고리즘은 가장 적은 비용을 하나씩 선택해야 했다면 플로이드 와샬 알고리즘은 기본적으로 '거쳐가는 정점'을 기준으로 알고리즘을 수행한다는 점에서 그 특징이 있습니다.

플로이드 와샬은 기본적으로 다이나믹 프로그래밍 기술을 활용합니다.

프로그래머스의 합승 택시 요금 문제가 플로이드 와샬을 활용할 수 있는 문제이다.

문제의 풀이 코드로는 아래와 같다.

function solution(n, s, a, b, fares) {
    let dp = new Array(n).fill().map((_,i)=>new Array(n).fill().map((_,j)=>i===j ? 0 : Infinity));
    
    fares.forEach(([n1,n2,cost])=>{
        dp[n1 - 1][n2 - 1] = cost;
        dp[n2 - 1][n1 - 1] = cost;
    });
    
    /// 플로이드-와샬 알고리즘
    for(let k = 0; k < n; k++)
        for(let i = 0; i < n; i++)
            for(let j = 0; j < n; j++)
                if(dp[i][j] > dp[i][k] + dp[k][j])
                    dp[i][j] = dp[i][k] + dp[k][j];
    
    let answer = dp[s-1][a-1] + dp[s-1][b-1];

    for(let i = 0; i < n; i++) {
        const shortest = dp[s-1][i] + dp[i][a-1] + dp[i][b-1];
        answer = Math.min(answer, shortest);
    }

    return answer;
}

기본적으로 모든 노드들을 거쳐 최단경로를 탐색하기 때문에 시간 복잡도는 O(N^3)이며 이차원 배열을 사용하기에 공간복잡도는 O(N^2)이다.