TIL : 문장 내 알파벳 최대 빈도수 구하기

 

Today, What I learned?

본격적인 알고리즘 등반 다시 시작이다.. 🥹

오늘 여러 알고리즘 문제를 풀었는데, 음 역시 쉽지 않다...

오늘 튜터님의 특강을 들으며 리마인드 하고 싶은 부분은 이렇다.

 

1. 코드는 짧게 짜는 게 핵심! 쉽고 빠르고 간결하게 프로그램을 짜는 게 프로그래머의 본질!

2. 나의 현재 실력을 자기 객관화를 하자! 프로그래머스, 백준 등을 이용해 정량적 체크는 덤

3. 한글로 로직을 먼저 생각해보고 코드를 짜자.

 

오늘 풀었던 몇몇 문제들 중 파이썬으로도 풀고, 자바스크립트로도 다시 풀어본 문제를 정리해본다.

 

 

문장 내 알파벳 최대 빈도수 구하기

문장 안에서 알파벳 별로 빈도수를 카운트해서 가장 빈도수가 높은 알파벳을 반환하는 문제다.

이 문제는 파이썬으로 풀면 이런 방법으로도 풀 수 있다. (다른 방법도 존재함!)

 

📍 Python

input = "hello my name is sparta"


def find_max_occurred_alphabet(string):
    alphabet_occurrence_array = [0] * 26

    # 알파벳별 빈도수 체크
    for char in string:
        if not char.isalpha():
            continue

        index = ord(char) - ord('a')
        alphabet_occurrence_array[index] += 1

    max = 0
    max_index = 0
    for index, alphabet in enumerate(alphabet_occurrence_array):
        if alphabet > max:
            max = alphabet
            max_index = index

    return chr(max_index + ord('a'))

result = find_max_occurred_alphabet(input)
print(result)

아스키 코드를 이용한 풀이인데, 풀기 위한 로직 구성은 이렇다.

• 알파벳 개수별 배열 생성하기
• 빈도수 체크하기 (ord 함수 이용)
• 빈도수 체크한 배열에서 최댓값 찾기
• 숫자를 다시 문자화하기

이 과정에서 아스키 코드화하는 ord() 함수와 다시 문자화하는 chr() 함수를 새롭게 알게 되었다!

 

 

📍 JavaScript

그리고 같은 문제를 다른 방식으로, 자바스크립트로도 풀어보았다.
더 효율적인 방법이 있을 것 같지만 내 방식은 일단 이렇다. 😇

function find_max_occurred_alphabet(string) {
  let alphabets = {};

  for (let i = 0; i < string.length; i++) {
    if (!isNaN(string[i])) {
      continue;
    }

    if (!alphabets.hasOwnProperty(string[i])) {
      alphabets[string[i]] = 1;
    } else {
      alphabets[string[i]] += 1;
    }
  }

  let max = 0;
  let alphabet = '';
  for (let i = 0; i < string.length; i++) {
    if (max < alphabets[string[i]]) {
      max = alphabets[string[i]];
      alphabet = string[i];
    }
  }

  return alphabet;
}

 

파이썬으로 풀이한 방식과 다르게 Object를 이용해서 각 문자에 대한 빈도수를 담으려고 했다!

코드를 순차적으로 풀어보자면,

isNaN() 함수는 숫자가 아닌지 확인할 때 많이 쓰는 함수다.
문자일 경우 true를 반환한다는 사실을 알게 되었고 공백을 거르기 위해 사용해보았다.

 

for문을 돌면서 알파벳 객체에 해당 키가 없을 경우 새롭게 추가, 있다면 기존 값에 1을 더한다.

마지막으로 매개변수 문자열에 대해 반복문을 한번 더 돌면서 가장 빈도수가 높은 알파벳을 찾아낸다.

 

 

🎈 알고리즘 등반을 위한 앞으로의 액션

• 강의 문제들을 자바스크립트로 풀어보기
• 프로그래머스 0단계부터 현재 나에게 너무 쉬운 문제들을 패스하고 꾸준히 단계를 높여보기
• 작년, 재작년 수업 때 들었던 자료구조, 알고리즘 PPT 다시 싹 훑기...