🛵 Training

const getPrefix = strs => {
  let str = strs[0];
  
  if(!str) return '';

  let value = '';

  for(let i=0;i<strs.length;i++) {
    value += str[i];
    
    for(j=0;j<strs.length;j++) {
      if(!strs[j].includes(value)) {
        return value.substring(0,i)
      }
    }
  }
  return value;
}

반복문 중첩 통해서, 배열 안의 모든 요소를 test 해볼 수 있다.
응용하기 좋으니까 익혀두자

function romanToNum(s) {
 const rom = {
   'I': 1,
   'V': 5,
   'X': 10,
   'L': 50,
   'C': 100,
   'D': 500,
   'M': 1000
};
 const strs = s.split("").map((item) => rom[item]);
console.log(strs);
 let item = 0;
 for (let i = 0; i < strs.length; i++) {
   if (strs[i] < strs[i + 1]) {
     item -= strs[i];
     console.log('마이너스',item)
   }else {
     item += strs[i];
       console.log(item)
   }
 }
return item
}

객체 이용해서 담는 과정이 진짜 좋다.
앞에서부터 뭔가를 할때는 누적값 쓰는게 제일 쉬운 거 같다.

중복세기 활용하는 문제.

const nums = [1,1,1,2,2,3];
function topK(num, k) {
const countMap = new Map();
  let array =[] ;
  let result =[];
  //숫자별 등장 횟수 -> 중복되는 숫자만 볼수있으니까
  //만약 set에 없으면 1을 더해주고 아니면 0을 주는 방식으로 진행
  for(let i =0; i<num.length;i++){
  countMap.set(num[i],(countMap.get(num[i])||0)+1) }
  //entries arrat.from 이용해보기
  // 배열 길이가 하나면 그냥 바로 리턴
  if (num.length ===1&& k===1) {
    return num;
  } else {
  //k랑 map사이즈 같으면 키만 바로 아니면 키를 내림차순으로 만들어이용
  // 키 내립차순으로 하는거 찾음!
  const sortedNumDesc = new Map([...countMap].sort((a, b) => b[1] - a[1]));
 if (countMap.size===k){
      return [...countMap.keys()]
    }else {
      array=[...sortedNumDesc.keys()]
    for (let j = 0; j<k ; j++){
      result.push(array[j])
    }return result
    }
    }
  }
 topK(nums)

map 쓰는 이유는 key 값만 부를 수도 있고, 키값으로 내림차순 정렬할 수 있다는 건데, 키값 내림차순만 할 줄 알면 array.entries 써도 될 것 같다 .