[2024.05.22] TIL 25일차

[ 본캠프 25일차 기록 ]

🖥️ 오늘 공부한 내용 🖥️

react 알고리즘

1. 알고리즘 코드카타

[ 문제 ]

// 문자열에서 가장 많이 등장한 문자 찾기
// 문제 정의:
// 주어진 문자열에서 가장 많이 등장하는 문자를 반환하라. 만약 여러 개라면 그 중 아무거나 반환하라.

// 조건:

// 대소문자를 구분한다.
// 공백도 하나의 문자로 간주한다.
// 예시:

// 입력: "banana"
// 출력: 'a' (혹은 'n')

// 문자열의 각 문자를 순회한다
// 문자가 객체에 존재하면, 문자의 빈도를 1 증가시킨다
// 존재하지 않으면 1로 초기화시킨다
// 빈도 객체의 각 문자를 순회한다
// 현재 문자의 빈도가 최대 빈도보다 크면, 최대 빈도를 현재 문자의 빈도로 갱신한다
// 최대 빈도의 문자를 현재 문자로 갱신한다

function mostFrequentChar(s) {
  // 이곳에 함수 작성을 해주세요.
}

// 테스트 코드
function testMostFrequentChar() {
  const testCases = [
    { input: "banana", expected: ["a", "n"] },
    { input: "apple", expected: ["p"] },
    { input: "mississippi", expected: ["i", "s"] },
    { input: "aabbcc", expected: ["a", "b", "c"] },
  ];

  testCases.forEach(({ input, expected }, index) => {
    try {
      const result = mostFrequentChar(input);
      if (!expected.includes(result))
        throw new Error(`Expected one of ${expected}, but got ${result}`);
      console.log(`Test ${index + 1}: Passed`);
    } catch (error) {
      console.log(`Test ${index + 1}: Failed - ${error.message}`);
    }
  });
}

// 테스트 함수 호출 : 터미널에 node practice2-1.js 실행
testMostFrequentChar();

[ 문제풀이 ]

// 문자열의 각 문자를 순회한다
// 문자가 객체에 존재하면, 문자의 빈도를 1 증가시킨다
// 존재하지 않으면 1로 초기화시킨다
// 빈도 객체의 각 문자를 순회한다
// 현재 문자의 빈도가 최대 빈도보다 크면, 최대 빈도를 현재 문자의 빈도로 갱신한다
// 최대 빈도의 문자를 현재 문자로 갱신한다

function mostFrequentChar(s) {
  // 이곳에 함수 작성을 해주세요.
  const frequ = {};

  for (const char of s) {
    if (frequ[char]) {
      frequ[char]++;
    } else {
      frequ[char] = 1;
    }
  }

  let maxCount = 0;
  let maxChar = null;

  for (const char in frequ) {
    if (frequ[char] > maxCount) {
      maxCount = frequ[char];
      maxChar = char;
    }
  }

  return maxChar;
}