[스택/큐] 주식가격
·
알고리즘/프로그래머스
문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 문제 풀이 1) Brute Force 1: 2, 3, 2, 3 => 끝까지 가격이 떨어지지 않음. => 총 4초동안 가격 하락 X 2: 3, 2, 3 => 끝까지 가격이 떨어지지 않음. => 총 3초동안 가격 하락 X 3: 2 => 1초 후 가격이 2로 떨어짐. => 총 1초동안 가격 하락 X 2: ..
[스택/큐] 올바른 괄호
·
알고리즘/프로그래머스
문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예시 s answer "()()" true "(())()" true ")()(" false "(()(" false 내 풀이 /..
[스택/큐] 같은 숫자는 싫어
·
알고리즘/프로그래머스
문제 설명 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면, arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다. arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 제한사항 배열 arr의 크기 : 1,000,000 이하의 자연수 배열 arr의 원소의 크기 : 0보다 크거나 ..
[Jenkins] GCP 에서 Jenkins 설치하기
·
CICD
개요 Jenkins 를 이용해 CI/CD 구축하기 위해 GCP(Google Cloud Platform) 인스턴스에 jenkins 를 설치했습니다. 몇 가지 원인 때문에 jenkins 구동이 제대로 되지 않아 이를 해결하게 된 과정을 정리해보려고 합니다. Jenkins 구동 실패 jenkins 를 설치하고 systemctl start jenkins 명령을 실행해 jenkins 를 구동 후 systemctl status jenkins 명령을 실행해 jenkins 현재 상태를 확인해본 결과입니다. 원인에 대한 로그가 정확하게 나와 있지 않아 해결하기 쉽지는 않았다. jenkins 구동이 실패하는 원인을 찾아보니, 이미 사용하고 있는 포트가 있어서 포트가 겹치거나 설치된 자바 버전이 맞지 않는 것 등이었습니다...
[프로그래머스 - SQL] 상품 별 오프라인 매출 구하기
·
알고리즘/프로그래머스
JOIN 사용하기 다음은 어느 의류 쇼핑몰에서 판매중인 상품들의 상품 정보를 담은 PRODUCT 테이블과 오프라인 상품 판매 정보를 담은 OFFLINE_SALE 테이블 입니다. PRODUCT 테이블은 아래와 같은 구조로 PRODUCT_ID, PRODUCT_CODE, PRICE는 각각 상품 ID, 상품코드, 판매가를 나타냅니다. Table 1 Column name Type Nullable PRODUCT_ID INTEGER FALSE PRODUCT_CODE VARCHAR(8) FALSE PRICE INTEGER FALSE 상품 별로 중복되지 않는 8자리 상품코드 값을 가지며, 앞 2자리는 카테고리 코드를 의미합니다. OFFLINE_SALE 테이블은 아래와 같은 구조로 되어있으며 OFFLINE_SALE_ID,..
[NestJS] 커스텀 데코레이터 만들기
·
라이브러리 & 프레임워크/NestJS
데코레이터란? 데코레이터는 대다수의 프로그래밍 언어에 사용되는 잘 알려진 개념이지만 JavaScript 세계에서는 도입된지 얼마되지 않은 개념이라고 합니다. 데코레이터에 대해 공식 문서에서는 이렇게 정의하고 있습니다. An ES2016 decorator is an expression which returns a function and can take a target, name and property descriptor as arguments. You apply it by prefixing the decorator with an @ character and placing this at the very top of what you are trying to decorate. Decorators can be d..