개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (287)
    • Web Front End (76)
      • Javascript & Typescript (26)
      • React (12)
      • Vue (4)
      • Nodejs (1)
      • HTML (6)
      • CSS (8)
      • 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
  • 홈

인기 글

태그

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

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

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

개발후라이

[HackerRank][Javascript] Mark and Toys
Problem Solved/HackerRank

[HackerRank][Javascript] Mark and Toys

2020. 8. 7. 10:12
반응형

문제 - Mark and Toys

문제 설명

주어진 금액으로 가장 많이 살 수 있는 장난감의 개수를 구하는 문제

  1. 가장 많은 개수를 구하기 위해서는 작은 금액으로 여러 개를 구매해야 한다. 따라서 prices 배열을 오름차순으로 정렬한다.
  2. 주어진 금액인 k가 prices를 뺐을 때 0보다 작으면 원래 값을 리턴하고, 그게 아니면 price를 빼고 개수를 1 늘려 준다.
  3. reduce를 사용해 값을 계산하고 리턴한다.

성공 코드

function maximumToys(prices, k) {
  prices.sort((a, b) => a - b);

  const calcMax = (result, v) => {
    if (k - v < 0) return result;
    k -= v;
    return result + 1;
  };

  return prices.reduce(calcMax, 0);
}
반응형
저작자표시 (새창열림)
    'Problem Solved/HackerRank' 카테고리의 다른 글
    • [HackerRank][Javascript] Queues: A Tale of Two Stacks
    • [HackerRank][Javascript] Balanced Brackets
    • [HackerRank][Javascript] Bubble Sort
    • [HackerRank][Javascript] Common Child
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바