개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (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
  • 홈

인기 글

태그

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

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

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

개발후라이

Problem Solved/HackerRank

[HackerRank][Javascript] Repeated String

2020. 6. 14. 15:47
반응형

문제

Repeated String

문제 설명

a라는 문자가 반복되는 횟수를 구하는 문제

  • 처음에 문제를 제대로 읽지 못해 a가 아닌 가장 많은 횟수를 구하는 문제로 착각하고 풀어 헤맸다.
  1. 정규식을 활용해 기본 문자열에서의 a의 개수를 구한다.
  2. 몫과 나머지를 구하고, 몫을 위에서 구한 a의 개수와 더해준다.
  3. 나머지만큼 반복문을 돌면서 나머지에서 a이면 result를 1씩 더해 준다.
  4. 최종적인 result 값을 반환하면 정답이 나온다.

성공 코드

function repeatedString(s, n) {
    const aCount = (s.match(/a/g) || []).length;
    const quotient = Math.floor(n / s.length);
    const remainder = n % s.length;

    let result = aCount * quotient;

    for (let i = 0; i < remainder; i++) {
        if (s[i] === "a") result++;
    }

    return result;
}
반응형
저작자표시 (새창열림)
    'Problem Solved/HackerRank' 카테고리의 다른 글
    • [HackerRank][Javascript] Arrays: Left Rotation
    • [HackerRank][Javascript] 2D Array - DS
    • [HackerRank][Javscript] Counting Valleys
    • [HackerRank][Javascript] Jumping on the Clouds
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바