1-5 알고리즘과 친해지기 (2) - 최빈값찾기

Question

1. 현재 학습 진도 1-5 6강 최빈값찾기 최빈 문자를 찾는 것   2. 어려움을 겪는 부분 이런 코드는 어떨지 궁금합니다! def find_max_occurred_alphabet(string): mem = {} max_v = 0 max_k = '' for s in string: if s.isalpha(): if s not in mem: mem[s] = 1 else: mem[s] += 1 for k, v in mem.items(): if max_v < v: max_v = v max_k = k return max_k   3. 시도해보신 내용 문제 해결을 위해 어떤 시도를 해보았는데 답이 다르다면 이런식으로 여기에 올려 첨삭을 받는 형식일까요? 또 궁금한 것이 왜 string에 겹치는 최빈값이 문자열이 많은데 정답은 i, e, b인지 궁금합니다. o, l, t 일수도 있지 않나요? 밑의 질문 내용에서 답을 얻었습니다! 복수정답으로 이해했습니다!   감사합니다!

딩코딩코 · Answer

오오오오 ybt124 님!! 멋집니다 ㅎㅎㅎ 자문자답을 통해서 답을 찾아내시다니!! 언제든 편하게 질문해주세요 감사합니다!!

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. ybt124님. 질문하신 코드에서는 문자열에서 가장 많이 나타나는 문자를 찾고 있습니다. 현재 작성하신 코드에 대한 피드백과 함께 몇 가지 관련된 설명을 드리겠습니다. 코드 설명 및 개선점 빈도 계산 : mem 딕셔너리를 사용하여 각 알파벳의 빈도를 저장하는 방식입니다. 이는 파이썬 collections.Counter 클래스를 사용하면 좀 더 간단하게 작성할 수 있습니다. 현재 구조에서는 반복문을 두 번 사용하여 첫 번째에서 빈도를 계산하고, 두 번째에서 최대치를 찾는데, 이는 한 번의 반복으로 해결할 수도 있습니다. 최대값 찾기 : 첫 번째 반복에서 바로 최대값을 갱신하는 구조로 변경하면 한 단계의 반복만으로 문제를 해결할 수 있습니다. 대소문자를 구분하지 않는다면 s.lower() 를 활용하여 모든 문자를 소문자로 변환한 후 처리할 수도 있습니다. 아래는 개선된 코드 예시입니다: def find_max_occurred_alphabet(string): mem = {} max_v = 0 max_k = '' for s in string: if s.isalpha(): s = s.lower() # 대소문자 구분이 필요 없다면 사용 mem[s] = mem.get(s, 0) + 1 if mem[s] > max_v: max_v = mem[s] max_k = s return max_k 최빈값이 여러 개인 경우 문제 상황에 따라 최빈값이 여러 개인 경우 기본적으로 사전순으로 가장 앞에 있는 알파벳을 반환하는 방식이 많이 사용됩니다. 이 부분에 대한 명확한 조건이 주어지지 않을 경우, 코드의 구현 방식에 따라 결과가 달라질 수 있습니다. 참고할 기존 질문 및 답변 최빈값과 관련된 기존 질문에 대한 답변도 참고하시면, 더욱 다양한 접근법을 공부하실 수 있을 것입니다: 최대 발생 알파벳 찾기 빈도 계산과 다양한 예시 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.