#hash

6개의 글

• 해시 개념과 문제 패턴

  해시가 뭔지, 어떤 문제에서 해시를 써야 하는지, 자주 나오는 패턴 세 가지를 정리한다

  cs·study·2026-07-31
• 베스트앨범

  해시로 장르별 집계를 하고, 다중 조건 정렬로 최종 답을 구하는 해시+정렬 복합 문제를 정리한다

  cs·troubleshooting·2026-07-31
• 의상

  종류별 빈도수를 세고 (개수+1)을 곱해 조합 수를 구하는 문제를 정리한다

  cs·troubleshooting·2026-07-31
• 전화번호 목록

  접두어 관계를 해시로 판별하는 문제, substr 인덱스 실수와 vector/unordered_set 순회 성능을 정리한다

  cs·troubleshooting·2026-07-31
• 폰켓몬

  unordered_set으로 중복 없는 종류 수를 세고, 상한선 비교로 답을 구하는 문제를 정리한다

  cs·troubleshooting·2026-07-31
• 완주하지 못한 선수

  참가자/완주자 명단을 해시로 비교해 완주 못한 선수를 찾는 문제, unordered_map 카운팅 원리를 정리한다

  cs·troubleshooting·2026-07-31