본문 바로가기
Research/Coding Test

HackerRank_Birthday Cake Candles

by RIEM 2023. 4. 5.

Problem

Intuition

요소를 키로 개수를 값으로 하는 해시테이블을 만든 뒤 가장 큰 수의 값을 리턴한다.

Code

function birthdayCakeCandles(candles) {
  
  // intuition : 요소를 키로 개수를 값으로 하는 해시테이블을 만든 뒤 가장 큰 수의 값을 리턴하면 되지 않을까
  
  const dict = {}
  
  candles.forEach(el => {
    if (!dict[el]) {
      dict[el] = 1
    } else {
      dict[el]++;
    }
  })
  const keys = Object.keys(dict);
  return dict[keys[keys.length-1]]
}

const items = [4, 4, 1, 3]
console.log(birthdayCakeCandles(items))

 

'Research > Coding Test' 카테고리의 다른 글

Leetcode_121. Best Time to Buy and Sell Stock  (0) 2023.04.06
HackerRank_Grading Students  (0) 2023.04.05
HackerRank_Staircase  (0) 2023.04.02
HackerRank_Plus Minus  (0) 2023.04.02
HackerRank_Diagonal Difference  (0) 2023.03.30

댓글