[인프런 섹션5] 학급 회장 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션5] 학급 회장 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-25 프로그래머스 "완주하지 못한 선수"의 명답처럼 풀기

1. let max = Number.MIN_SAFE_INTEGER; 사용

2. map, filter, forEach는 배열o, 문자열x

str.forEach(v => {
  console.log(v);  // TypeError: str.forEach is not a function
})

3. split('')으로 문자열을 배열로 전환하는 것보다, for 반복문을 쓰는 게 더 낫다고 판단

4. res[str[i]] = (res[str[i]] | 0) + 1; 의미

• || : OR 논리연산자
• res[str[i]] 값이 있으면 res[str[i]] + 1
• res[str[i]] 값이 없으면 0 + 1

let res = [];
for (let i=0; i<str.length; i++) {
  res[str[i]] = (res[str[i]] || 0) + 1;
}

5. 문제점 : res.length가 0이다.

• {} Object처럼 key:value 쌍으로 출력되지만
• arr.length가 0이며,
• 따라서 map(), filter(), forEach() 를 쓸 수 없다.

function solution(str) {
  let res = [];
  let max = Number.MIN_SAFE_INTEGER;

  for (let i=0; i<str.length; i++) {
    res[str[i]] = (res[str[i]] || 0) + 1;
  }

  console.log(res.length, res)  // output: 0 [ B: 3, A: 3, C: 5, D: 2, E: 2 ]
}

2021-06-25 Hash 객체 사용

1. Hash 객체 간단한 문법

let hash = new Map();

hash.set('A', 1);
hash.get('A');
hash.has('A');
hash.delete('A');
hash.size;

for (let [key, val] of hash) {}

주의
hash.size() (O)
hash.size (X)
헷갈릴 땐 arr.length를 떠올리자

2. (hash.get(x) || 0) + 1 의미

• || : OR 논리연산자
• hash.get(x) 가 존재하면, hash.get(x) + 1
• hash.get(x) 가 존재하지 않으면, 0 + 1

for (let x of str) {
  hash.set(x, (hash.get(x) || 0) + 1);
}

3. val가 가장 큰 key 찾기

for (let [key, val] of hash) {
  if (val > max) [res, max] = [key, val];  // 방법 1.
  [res, max] = (val > max) ? [key, val] : [res, max];  // 방법 2. 삼항연산자
}

✍️소스코드

2021-06-25 Hash 객체 사용

function solution(str) {
  let res = '';
  let max = Number.MIN_SAFE_INTEGER;

  let hash = new Map();
  for (let x of str) {
    hash.set(x, (hash.get(x) || 0) + 1);
  }

  for (let [key, val] of hash) {
    if (val > max) [res, max] = [key, val];
  }

  return res;
}