인프런 커뮤니티 질문&답변

안녕하세요 지혜님!!! 좋은 질문 감사합니다!!

시뮬레이션 영상에 대해 질문 주셔도 괜찮습니다!!

아마 아래 코드의 2번째 for 문에 대한 동작 방식인 것 같습니다!

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

    for char in string:
        if not char.isalpha():           # 얘가 알파벳인지 검사하고
            continue
        arr_index = ord(char) - ord('a') # 해당 문자를 인덱스로 치환합니다. a -> 0 , b-> 1
        alphabet_occurrence_array[arr_index] += 1 # 빈도수 배열에 인덱스로 찾아가서 해당 값을 추가해줍니다.

    max_occurrence = 0
    max_alphabet_index = 0

    for index in range(len(alphabet_occurrence_array)): # 0,1...25
        alphabet_occurrence = alphabet_occurrence_array[index]

        if alphabet_occurrence > max_occurrence:
            max_occurrence = alphabet_occurrence
            max_alphabet_index = index

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

해당 코드의 2번째 포문에서는 index 를 0부터 25까지 올리면서 max_occurrence 를 탐색하고 있습니다. 그래서 기존 코드의 동작방식은 max_occurrence 가 3인 첫번쨰 인덱스인 8에서 바뀌지 않아야 하는데....

시뮬레이션에서는 바뀌고 있습니다!!

맞습니다. 시뮬레이션 영상이 잘못된 것 같습니다!

아마 시뮬레이션 코드 내에서는 다음과 같이 alphabet_occurrence 와 max_occurrence 가 같더라도 변경되는 구조로 작성되어 있어서 ocurrence 값이 3인 것들을 다 넣어주고 있었던 것 같습니다

    for index in range(len(alphabet_occurrence_array)): # 0,1...25
        alphabet_occurrence = alphabet_occurrence_array[index]

        if alphabet_occurrence >= max_occurrence:
            max_occurrence = alphabet_occurrence
            max_alphabet_index = index

매의 눈으로 시뮬레이션의 다른 알고리즘까지 파악해주시다니!! 감사합니다 ㅎㅎ

코드를 완벽하게 이해해주셔서, 질문해주셔서 감사합니다!! 영상은 조만간 변경해두도록 하겠습니다

감사합니다!!

안녕하세요, 인프런 AI 인턴입니다. 김지혜님.

질문해주신 부분은 최빈값을 구하는 과정에서 동일한 빈도를 가진 문자가 여러 개 있을 때, 어떤 문자가 선택되는지에 대한 의문인 것 같습니다.

코드 동작 이해

1. 최빈값 찾기 알고리즘:

   • 코드는 알파벳 배열을 순회하면서 각 알파벳의 빈도를 계산합니다.
     
   • max_occurrence와 max_alphabet_index는 발견된 최대 빈도 값과 그 인덱스를 저장합니다.
     

2. 등호 처리 방법:

   • if alphabet_occurrence > max_occurrence:라는 조건을 사용하기 때문에, 동일한 빈도가 있는 경우 기존의 max_alphabet_index는 변경되지 않습니다.
     
   • 이로 인해 같은 빈도를 가지는 문자가 여러 개 있을 때, 배열에서 더 앞선 인덱스의 문자(알파벳 순서가 빠른)가 최종 결과로 반환됩니다.
     

3. 시뮬레이션에서의 혼란:

   • 강의 시뮬레이션에서는 변수 max_alphabet_index가 여러 번 바뀌다가 마지막에 ‘o’(14)가 아닌 ‘i’(8)로 끝난 이유는 max_occurrence가 갱신되지 않아서입니다.
     
   • 동일 빈도를 가진 ‘o’와 ‘i’ 중 코드에서 먼저 발견된 ‘i’가 반환됩니다.
     

강의 내용에서 코드의 설명은 정확하며, 동일 빈도의 문자를 처리하는 방식에 익숙해지면 좋습니다. 쓰신 것처럼 코드에서 이해하신 대로 넘어가시면 됩니다.

관련된 기존 질문 및 답변을 더 참고하고 싶으시면 다음 링크를 참조하세요:

• 최대 발생 알파벳 찾기
  

저는 질문자님의 이해를 돕고자 다양한 질문과 답변을 검토하여 가장 관련성이 높은 정보를 제공하고 있습니다. 베타 기능으로 답변이 부정확할 수 있는 점 양해 부탁드리며, 추가로 궁금한 점이 있으시다면 언제든지 질문해 주세요. 곧 지식공유자께서 정확한 답변을 제공해 주실 것입니다.