개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (285)
    • Web Front End (74)
      • Javascript & Typescript (26)
      • React (11)
      • Vue (4)
      • Nodejs (1)
      • HTML (6)
      • CSS (7)
      • HTTP (6)
      • 책 - Review (8)
    • TIL (0)
    • Problem Solved (135)
      • 알고리즘 (4)
      • BOJ (67)
      • Programmers (8)
      • HackerRank (33)
      • LeetCode (23)
    • 회고 (4)
      • 오늘의 회고 (16)
      • 주간 회고 (15)
      • 월간 회고 (7)
      • WakaTime (9)
    • Git (3)
    • 기타 (15)
      • 취업 (5)
      • 자격증 (1)

블로그 메뉴

  • GitHub
  • LinkedIn
  • 홈

인기 글

태그

  • 릿코드
  • 노마드북클럽
  • 프론트엔드
  • JavaScript
  • 오늘의회고
  • 개발자
  • TypeScript
  • 회고
  • 자바스크립트
  • 노개북

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

hELLO · Designed By 정상우.
개발후라이

개발후라이

Problem Solved/LeetCode

[LeetCode][javascript] 122번 - Best Time to Buy and Sell Stock II

2020. 5. 2. 00:50
반응형

문제

122번 - Best Time to Buy and Sell Stock II

문제 설명

가장 이익이 크게 거래 누적값을 계산하는 문제

내가 이해한 제약조건은 크게 두 가지이다.

  1. 사기 전에는 팔 수 없고, 팔기 전에는 살 수 없다.
  2. 사는 값이 바로 이후에 팔 값보다 작으면 산다.

하지만 문제의 예시와 풀이가 살짝 맞지 않는 것 같다.
내가 푼 풀이가 나중에 보니 솔루션 중 하나였지만, Example 2번은 (2-1) + (3-2) + (4-3) + (5-4) 방식으로 계산되어 답이 나온다.
어쨌든 위의 두 조건에 맞춰 반복문을 돌며 누적값을 계산해 나가도록 풀었다.

성공 코드

const maxProfit = (prices) => {
    let result = 0; 

    for (let i = 0; i < prices.length; i++) {
        if (prices[i] < prices[i+1]) {
            result += prices[i+1] - prices[i];
        }
    }

    return result;
};
반응형
저작자표시 (새창열림)
    'Problem Solved/LeetCode' 카테고리의 다른 글
    • [LeetCode][Javascript] 217번 - Contains Duplicate
    • [LeetCode][Javascript] 189번 - Rotate Array
    • [LeetCode][Javascirpt] 15번 - 3Sum
    • [LeetCode][javascript] 137번 문제 - Single Number II
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바