본문 바로가기

분류 전체보기

(42)

[프로그래머스 Lv.2] 최솟값 만들기 풀이 날짜 : 2025.04.10문제 유형 : 연습문제문제 제목 : 최솟값 만들기문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12941 Intuition자연수로 이루어진 길이가 같은 배열 두 개에서 한 개씩 숫자를 뽑아서 곱한다. 두 수를 곱한 값의 누적된 값을 최소로 만들어야 한다.각각의 합을 최소로 만들면 전체의 합이 최소가 될 수 있다. (탐욕법, Greedy)A의 가장 작은 값과 B의 가장 큰 값을 곱하여 더한다. Approach주어진 배열 A, B를 오름차순으로 정렬한다.A를 순회하며 B의 최댓값(맨 끝 요소)과 곱하여 변수 sum에 누적한다. ComplexityTime complexity : O(n log n)배열의 길이..

[프로그래머스 Lv.2] 올바른 괄호 풀이 날짜 : 2025.04.02문제 유형 : 스택/큐문제 제목 : 올바른 괄호문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12909 Intuition문자열 s를 순회하면서 여는 괄호를 스택에 저장해두고, 짝지어지는 닫는 괄호를 만나면 스택의 마지막 요소부터 제거한다.스택이 비워진다면 올바른 괄호, 스택이 비워지지 않았다면 올바른 괄호가 아니라고 판단한다. Approach문자열의 첫 번째 요소가 닫는 괄호이면 false를 반환한다.여는 괄호를 저장할 스택 역할의 배열을 선언한다.문자열 s를 순회하면서 여는 괄호를 만나면 배열의 맨 끝에 추가하고, 닫는 괄호를 만나면 배열의 마지막 요소를 제거한다.배열의 길이가 0이라면 true, 아..

[프로그래머스 Lv.2] 최댓값과 최솟값 # 풀이 날짜 : 2025.04.01# 문제 유형 : 연습문제# 문제 제목 : 최댓값과 최솟값# 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/12939 Intuition문자열 s를 배열로 변경해서 Math 메서드로 최댓값, 최솟값을 구할 수 있을 것이다.배열을 따로 선언하면 시간복잡도를 줄일 수 있다. Approach문자열 s를 배열로 변환한다.number 배열의 최댓값과 최솟값을 찾는다.각 값을 문자열로 바꾸고 공백을 포함한 문자열로 결합해서 반환한다. ComplexityTime Complexity : O(N)Space Complexity : O(N) Codefunction solution(s) { const arr = s...

[TypeScript] 중첩된 객체의 값을 타입으로 만들고 싶을 때 중첩된 객체에서 값만 뽑아서 타입으로 만들 수 있을까?🤔 const ENDPOINTS = { AUTH: { SIGN_UP: 'POST /auth/sign-up', SIGN_IN: 'POST /auth/sign-in' }} 만약 이런 형태의 객체가 있다고 해봅시다. 이 객체의 값을 사용하려면 ENDPOINTS.AUTH.SIGN_UP 으로 접근할 수 있습니다. 제가 하고 싶은 것은 이렇게 중첩된 객체에서 value만 모아서 하나의 타입으로 사용하는 것입니다. 수동으로 type Endpoint = 'POST /auth/sign-up' | 'POST /auth/sign-in' | ... 로 선언할 수도 있겠지만, 이 객체의 몸집이 훨씬 더 크다고 할 때는 꽤나 귀찮고 더러운 코드가 될 ..

NestJS에서 createMock으로 단위 테스트 간단하게 작성하는 방법 단위 테스트를 더 간단하게 작성할 수 있는 방법이 없을까...? 🤔 단위 테스트(Unit Test)를 작성하다보면 가장 답답한 부분은 역시 의존성들을 모의(mocking)하는 것입니다.백엔드에서 단위 테스트를 하면 좋을만한 것은 역시 서비스 레이어일 것입니다.저는 NestJS에서 외부 API를 호출하여 알림을 전송하는 서비스(NotificationService)를 만들었습니다.이 서비스의 함수들을 테스트하려면 외부 API를 실제로 연결하지 않고, 마치 연결한 것처럼 모킹하는 과정이 필요했습니다.비즈니스 로직 & 테스트 코드 1. 비즈니스 로직 NotificationService는 ConfigService, HttpService, LoggerService 세 개의 의존성을 가지고 있습니다. 디스코드 ..

세션 기반 인증 vs 토큰 기반 인증, 그리고 쿠키🍪 세션? 토큰? 쿠키? 인증 방식에 대해 이야기할 때 헷갈리는 개념들을 정리해보고자 합니다. HTTP는 무상태!우선 HTTP 프로토콜이 무상태(stateless)라는 것을 이해해야 합니다.HTTP 프로토콜로 웹을 통해 통신해야 할 때, 우리가 보내는 각각의 요청은 독립적입니다.요청이 끝나면 서버는 클라이언트의 정보를 잊어버리고, 요청을 보낼 때마다 클라이언트가 누군지 알려줘야 합니다. 서버에게 요청을 보낼 때 클라이언트가 누군지 알려주는 방식으로 대표적으로 세션과 토큰이 있는 것입니다.세션 인증 방식과 토큰 인증 방식의 로그인 방법에 대해 이야기 해보겠습니다. 세션(session)세션 인증 방식으로 로그인을 하는 과정은 다음과 같습니다.클라이언트는 사용자 인증 정보(예를 들면 유저명, 비밀번호)를 담아서 ..

[TypeORM] bigint가 string으로 변환될 때 문제 상황 TypeORM 공식 문서에서도 나와있듯이, 엔티티를 만들 때 bigint로 컬럼 타입을 지정하면 엔티티로 변환할 때는 string으로 변환됩니다. (PostgreSQL 기준)하지만 이 값을 사용할 때마다 변환하는 로직을 넣기는 귀찮으니, 엔티티로 변환한 시점에 이미 number 라면 사용하기 편할 것 같습니다.Javascript에서 표현할 수 있는 "안전한" 정수의 범위는 -9,007,199,254,740,991 ~ 9,007,199,254,740,991 입니다.하지만 PostgreSQL bigint의 범위는 -9,223,372,036,854,775,808 to +9,223,372,036,854,775,807로 더 크기 때문에 string으로 변환하는 것으로 보입니다.totalAmount 값..

[TypeORM] 왜 엔티티 클래스 프로퍼티를 private으로 할 수 없을까? 문제 상황 TypeORM 사용 중 Entity 클래스의 프로퍼티를 private으로 변경했더니 이런 에러가 발생했습니다. "Property "id" was not found in "Expense". Make sure your query is correct."처음에는 프로퍼티 이름 앞에 언더스코어를 붙여서 매핑이 안 되는 건가 했는데, 프로퍼티를 public으로 해야만 데이터베이스와 객체가 자동으로 매핑되는 것이었습니다.JPA를 사용할 때는 엔티티의 모든 멤버 변수를 private으로 선언하고 getter & setter를 두어 캡슐화를 하여, 엔티티에 비즈니스 로직을 담은 public 메서드를 두어 서비스에서 호출하는 것이 도메인 주도 설계의 정석(?)이라고 알고 있습니다... TypeORM에서도 이와 ..

목록 더보기

티스토리툴바