맵으로 그룹과 버킷 만들기
애너그램과 비슷한 항목을 그룹화합니다
맵으로 그룹과 버킷 만들기은(는) CoddyKit의 무료 Competitive Programming Academy 강의입니다. 이것은 4개 중 4번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 Competitive Programming Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. Competitive Programming Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
그룹화는 하나의 패턴입니다
많은 문제에서 어떤 특성을 공유하는 항목들을 그룹화하라고 요구합니다. 키를 묶음에 대응시키면 이 작업을 깔끔한 한 번의 순회로 처리할 수 있습니다. 🗂️
그룹화 키 선택하기
핵심은 같은 그룹의 항목들이 동일하게 갖는 키를 선택하는 것입니다. 이 부분만 제대로 정하면 나머지는 쉽습니다.
기본값 딕셔너리로 묶음 만들기
기본값 딕셔너리(리스트)를 사용하면 모든 새 키가 빈 묶음으로 시작합니다. 키가 존재하는지 확인하지 않고도 append로 항목을 추가할 수 있습니다.
from collections import defaultdict
buckets = defaultdict(list)핵심 반복문
각 항목에 대해 키를 계산하고 해당 키의 묶음에 항목을 append하십시오. 요소마다 한 줄씩만 작성하면 모든 항목이 그룹화됩니다.
for word in words:
buckets[key_of(word)].append(word)애너그램 그룹화하기
애너그램은 정렬된 문자를 공유하므로 정렬된 문자열이 완벽한 그룹 키가 됩니다. 한 번 정렬한 다음 그 결과를 기준으로 묶으십시오.
k = ''.join(sorted(word))
buckets[k].append(word)개수를 위한 튜플 키
정렬이 느릴 때는 문자 개수로 만든 튜플을 키로 사용할 수도 있습니다. 튜플은 해시 가능하므로 딕셔너리에 깔끔하게 넣을 수 있습니다.
k = tuple(Counter(word)[c] for c in 'abcdefghijklmnopqrstuvwxyz')속성으로 묶음 만들기
키만 바꾸면 숫자를 나머지, 홀짝 여부 또는 길이로 그룹화할 수 있습니다. 문제마다 패턴은 동일하게 유지됩니다.
for n in nums:
buckets[n % 3].append(n)버킷 정렬의 개념
값의 범위가 작다면 각 값을 인덱스가 있는 묶음에 넣고 순서대로 읽으십시오. 거의 선형 시간에 정렬할 수 있습니다.
for x in nums:
bucket[x].append(x)결과 모으기
묶음으로 나눈 뒤에는 보통 딕셔너리의 values가 답이 됩니다. 채점기가 그룹 자체를 요구한다면 리스트로 변환하십시오.
result = list(buckets.values())그룹별 개수 세기
그룹의 크기만 필요하다면 카운터에 묶어 세거나 마지막에 길이를 합산하십시오. 문제에서 실제로 요구하는 것에 맞춰 선택하십시오.
sizes = {k: len(v) for k, v in buckets.items()}매핑이 유리한 이유
매핑을 사용한 그룹화는 모든 쌍을 비교하는 대신 O(n)에 처리됩니다. 해시된 키가 항목을 맞추는 일을 대신해 줍니다.
간단히 확인하기
애너그램인 단어들이 같은 묶음에 들어가도록 그룹화하고 싶습니다.
복습
한 번의 O(n) 순회에서 각 항목의 키를 기본값 딕셔너리의 묶음에 대응시켜 그룹화하십시오. 키를 잘 선택하면 그룹화 문제는 훨씬 쉬워집니다. 🚀
자주 묻는 질문
“맵으로 그룹과 버킷 만들기” 강의는 무료인가요?
네 — “맵으로 그룹과 버킷 만들기” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 Competitive Programming Academy 강의 전체를 잠금 해제할 수 있습니다. Competitive Programming Academy 강의에는 총 4개의 강의가 포함되어 있습니다.
“맵으로 그룹과 버킷 만들기”에서 뭘 배우나요?
애너그램과 비슷한 항목을 그룹화합니다 브라우저에서 직접 실행하는 실습 코드로 Competitive Programming Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.
Competitive Programming Academy을(를) 시작하는 데 경험이 필요한가요?
사전 경험은 필요하지 않습니다. CoddyKit의 Competitive Programming Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 4번째 강의입니다.
“맵으로 그룹과 버킷 만들기” 강의는 얼마나 걸리나요?
대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.
이 Competitive Programming Academy 강의에서 코드를 작성하고 실행할 수 있나요?
네. 모든 Competitive Programming Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.