빈도표로 문자 세기
dict 또는 배열로 문자의 개수를 셉니다
빈도표로 문자 세기은(는) CoddyKit의 무료 Competitive Programming Academy 강의입니다. 이것은 4개 중 2번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Competitive Programming Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Competitive Programming Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
문자 개수를 세는 이유
수많은 문자열 문제는 각 문자가 몇 번 나타나는지 묻는 하나의 질문으로 귀결됩니다. 빈도표를 사용하면 한 번의 순회로 답을 구할 수 있습니다. 📊
딕셔너리 방식
일반 딕셔너리는 각 문자를 그 개수에 매핑합니다. 유니코드와 기호를 포함한 모든 문자 집합에 사용할 수 있습니다.
freq = {}
for ch in 'apple':
freq[ch] = freq.get(ch, 0) + 1
print(freq)get()으로 KeyError 피하기
get(ch, 0)을 사용하면 키가 없을 때 0을 반환하므로, 문자를 처음 발견했을 때도 자연스럽게 1부터 시작할 수 있습니다.
Counter가 대신 처리합니다
collections의 Counter 클래스는 전체 표를 한 줄로 만듭니다. 빠르고 명확해서 대회 프로그래밍에서 선호되는 방식입니다.
from collections import Counter
freq = Counter('apple')
print(freq['p']) # 2없는 키에는 0을 반환합니다
Counter는 없는 키를 조회해도 오류를 발생시키지 않습니다. 한 번도 보지 못한 문자를 요청하면 0을 반환하므로 코드에 별도의 분기가 필요하지 않습니다.
from collections import Counter
c = Counter('abc')
print(c['z']) # 0고정 배열 방식
소문자만 다룬다면 26칸 리스트가 더 빠릅니다. ord 연산으로 각 문자의 인덱스를 구하고 개수를 늘리세요.
cnt = [0] * 26
for ch in 'apple':
cnt[ord(ch) - ord('a')] += 1배열과 딕셔너리의 절충
배열은 가장 빠르지만 작고 정해진 문자 집합에만 적합합니다. 딕셔너리나 Counter는 약간의 비용으로 모든 문자를 처리합니다.
가장 많이 나오는 문자 찾기
Counter의 most_common(k)은 빈도순으로 이미 정렬된 상위 k개 문자를 반환합니다. 직접 정렬할 필요가 없습니다.
from collections import Counter
print(Counter('mississippi').most_common(1))두 빈도표 비교하기
두 문자열은 빈도표가 일치할 때 정확히 애너그램입니다. 두 Counter를 비교하는 것은 한 줄이면 충분합니다.
from collections import Counter
print(Counter('listen') == Counter('silent')) # True한 번만 순회하면 충분합니다
표를 만드는 데는 문자열을 한 번 훑는 O(n)이 걸립니다. 그 이후의 모든 조회는 일정한 시간에 처리됩니다.
빼서 초과 항목 찾기
Counter는 뺄셈을 지원하므로 한 문자열에는 있고 다른 문자열에는 없는 문자를 찾을 수 있습니다. 랜섬 노트 유형의 문제에 유용합니다.
from collections import Counter
print(Counter('aabb') - Counter('ab'))빠른 확인
문자 개수 세기에 관한 질문입니다.
복습
이제 딕셔너리, Counter 또는 26칸 배열로 문자의 개수를 세고, 그 표를 이용해 애너그램을 확인하고 자주 나오는 문자를 찾을 수 있습니다. 🎉
자주 묻는 질문
“빈도표로 문자 세기” 강의는 무료인가요?
네 — “빈도표로 문자 세기” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Competitive Programming Academy 강의 전체를 잠금 해제할 수 있습니다. Competitive Programming Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“빈도표로 문자 세기”에서 뭘 배우나요?
dict 또는 배열로 문자의 개수를 셉니다 브라우저에서 직접 실행하는 실습 코드로 Competitive Programming Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
Competitive Programming Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 Competitive Programming Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 2번째 강의입니다.
“빈도표로 문자 세기” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 Competitive Programming Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 Competitive Programming Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.