영원히 흘러가는 강

학급회장 본문

알고리즘

학급회장

double_R_one_G 2022. 12. 14. 21:39
728x90

문제는 위반 될수 있으니 패스!

 

가장많은 수를 차지한 문자를 선택하는 방법!

 

자바스크립트 맵 객체를 활용한 문제

 

 function solution(s) {
        let anwser = "";
        let max = Number.MIN_SAFE_INTEGER;
        let hash = new Map();
        for (let x of s) {
          if (hash.has(x)) {
            hash.set(x, hash.get(x) + 1);
          } else {
            hash.set(x, 1);
          }
        }
        for (let [key, value] of hash) {
          if (value > max) {
            max = value;
            anwser = key;
          }
        }

        return anwser;
      }
      let string = "BACBACCACCBDEDE";
      console.log(solution(string));

맵의 특성을 활용한 문제

 

set ,get을 활용하여 누적계산

728x90

'알고리즘' 카테고리의 다른 글

해쉬맵 이용한 아나그램  (0) 2022.12.20
최대 매출  (0) 2022.12.13
java 삽입정렬  (0) 2021.02.04
java 선택정렬  (0) 2021.02.04
java 버블정렬  (0) 2021.02.04
Comments