뉴스 클러스터링

https://school.programmers.co.kr/learn/courses/30/lessons/17677

난이도: level 2

Logic

문제를 읽었을 때 고려해야할 것은

대소문자를 구분하지 않는다.
두 글자씩 끊어서 다중집합의 원소로 만든다.
교집합의 원소의 개수를 구한다.
합집합의 원소의 개수를 구한다.
교집합의 원소의 개수를 합집합의 원소의 개수로 나눈 후 65536을 곱한다.

로 대충 추려볼 수 있다.

function solution(str1, str2) {
  str1 = str1.toLowerCase();
  str2 = str2.toLowerCase();
 
  const arr1 = [];
  const arr2 = [];
 
  for (let i = 0; i < str1.length; i++) {
    if (str1[i] >= 'a' && str1[i] <= 'z' && str1[i + 1] >= 'a' && str1[i + 1] <= 'z') {
      arr1.push(str1.slice(i, i + 2));
    }
  }
 
  for (let i = 0; i < str2.length; i++) {
    if (str2[i] >= 'a' && str2[i] <= 'z' && str2[i + 1] >= 'a' && str2[i + 1] <= 'z') {
      arr2.push(str2.slice(i, i + 2));
    }
  }
 
  const intersection = [];
  const union = [];
 
  for (let i = 0; i < arr1.length; i++) {
    const index = arr2.indexOf(arr1[i]);
    if (index !== -1) {
      intersection.push(arr1[i]);
      arr2.splice(index, 1);
    }
    union.push(arr1[i]);
  }
 
  for (let i = 0; i < arr2.length; i++) {
    union.push(arr2[i]);
  }
 
  if (union.length === 0) {
    return 65536;
  }
 
  return parseInt((intersection.length / union.length) * 65536);
}

교집합을 구할 때 주의해야 할 것은 arr2에서 해당 원소를 찾은 후, 그 원소를 제거하여 중복 처리를 정확히 해야 한다.

예를 들어:

arr1 = ["ab", "ab", "cd"]
arr2 = ["ab", "cd", "cd"]

이라고 가정하면,

arr1 에는 'ab'가 2개 있지만, 2번째 'ab'는 arr2에 없으므로 교집합에 포함되지 않아야 한다.
그래서 결과적으로, 교집합은 ["ab", "cd"] 이다.

이를 고려한 코드는 아래와 같다.

for (let i = 0; i < arr1.length; i++) {
  const index = arr2.indexOf(arr1[i]);
  if (index !== -1) {
    intersection.push(arr1[i]);
    arr2.splice(index, 1);
  }
  union.push(arr1[i]);
}

압축

https://school.programmers.co.kr/learn/courses/30/lessons/17684

난이도: level 2

Logic

msg 배열을 순회하면서, 사전에 없는 문자열이 나올 때까지 문자열(before) 을 늘려가며 사전에 추가한다.
만약, 사전(dic)에 없는 문자열이 나오면, 사전(dic)에 추가하고, 이전 문자열(before)을 결과(res) 배열에 추가한다.
이후 before은 현재 문자열로 초기화한다.

순회가 끝나면, 마지막 남은 문자열(before)을 결과(res) 배열에 추가한다.

function solution(msg) {
  const res = [];
  const dic = [
    0,
    'A',
    'B',
    'C',
    'D',
    'E',
    'F',
    'G',
    'H',
    'I',
    'J',
    'K',
    'L',
    'M',
    'N',
    'O',
    'P',
    'Q',
    'R',
    'S',
    'T',
    'U',
    'V',
    'W',
    'X',
    'Y',
    'Z',
  ];
  let before = '';
 
  for (let i = 0; i < msg.length; i++) {
    before += msg[i];
 
    if (!dic.includes(before)) {
      res.push(dic.indexOf(before.slice(0, -1)));
 
      dic.push(before);
 
      before = msg[i];
    }
  }
 
  if (before) {
    res.push(dic.indexOf(before));
  }
 
  return res;
}

n진수 게임

https://school.programmers.co.kr/learn/courses/30/lessons/17687

난이도: level 2

Logic

출력 형식에 튜브가 말해야 하는 숫자 t개를 공백 없이 차례대로 나타낸 문자열 라고 나와있으니,
총 문자열 길이는 t * m 이다.

16진수로 변환될 경우 lower Case로 알파벳이 변환되므로, 대문자로 변환(toLowerCase()) 해주어야 한다.

while (numStr.length < t * m) {
  numStr += num.toString(n).toUpperCase();
  num++;
}

이후,

본인의 순서에 해당하는 숫자만 추출한다.

예를 들어, 2진수 일때,
0, 1, 1, 0, 1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, … 가 있으면
만약, t=2, m=4, p=2 일 때,

사용자 1 : 0, 1, 1, 1, …

사용자 2 : 1, 0, 1, 0, …

를 추출한다.

튜브가 말해야 하는 숫자 길이는 t이므로, t만큼 반복하면서, numStr[i * m + (p - 1)] 을 추출한다.
index는 0부터 시작하나, 순서는 1부터 시작하므로, p-1을 해주어야 한다.

for (let i = 0; i < t; i++) {
  result += numStr[i * m + (p - 1)];
}

Solution

function solution(n, t, m, p) {
  let result = '';
  let numStr = '';
  let num = 0;
 
  // 필요한 길이만큼 변환된 숫자 문자열 생성
  while (numStr.length < t * m) {
    numStr += num.toString(n).toUpperCase();
    num++;
  }
 
  // 본인의 순서에 해당하는 숫자만 추출
  for (let i = 0; i < t; i++) {
    result += numStr[i * m + (p - 1)];
  }
 
  return result;
}