C# Academy · 강의

사전 조회

빠르게 키-값에 접근해 보세요.

사전 조회은(는) CoddyKit의 무료 C# Academy 강의입니다. 이것은 4개 중 2번째 강의입니다. 아래에서 전체 강의를 무료로 읽을 수 있으며, 내장 코드 에디터와 24/7 AI 튜터와 함께 브라우저에서 직접 실습할 수 있습니다. 이 강의는 C# Academy 학습 경로의 일부이며, 진행 상황이 웹과 CoddyKit 앱에 동기화됩니다. C# Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

키-값 쌍

Dictionary<TKey, TValue>는 고유한 키를 값에 매핑합니다. 조회 표라고 생각하면 됩니다. 키를 주면 값을 빠르게 돌려받습니다.

해시 테이블을 기반으로 하므로 키로 값을 찾는 작업은 평균적으로 O(1)이며, 목록을 훑는 것보다 훨씬 빠릅니다.

using System.Collections.Generic;

var ages = new Dictionary<string, int>();
ages["Ann"] = 30;
ages["Bob"] = 25;

사전 초기화

컬렉션 초기화 구문으로 사전을 미리 채울 수 있습니다. 각 항목은 키와 그 값의 쌍으로 구성됩니다.

키는 고유해야 합니다. 초기화 구문에서 같은 키를 두 번 제공하면 실행 중 ArgumentException이 발생합니다.

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        var caps = new Dictionary<string, string> {
            ["FR"] = "Paris",
            ["JP"] = "Tokyo"
        };
        Console.WriteLine(caps["JP"]);
    }
}

키로 읽기

인덱서를 사용해 읽습니다: dict[key]. 평균적으로 O(1)입니다.

하지만 주의해야 합니다. 키가 없으면 인덱서가 KeyNotFoundException을 발생시킵니다. 존재하지 않는 키를 읽는 것은 사전을 사용할 때 가장 흔한 버그 중 하나입니다.

var ages = new Dictionary<string, int> { ["Ann"] = 30 };
int a = ages["Ann"];      // 30
// int b = ages["Zoe"];   // throws KeyNotFoundException

TryGetValue로 안전하게 조회하기

TryGetValue는 예외를 발생시키지 않습니다. 키가 있으면 true를 반환하고 out 변수에 값을 설정하며, 그렇지 않으면 false를 반환합니다.

확실하지 않은 값을 조회할 때 사용하는 관용적이며 할당이 없는 방식입니다.

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        var ages = new Dictionary<string, int> { ["Ann"] = 30 };
        if (ages.TryGetValue("Ann", out int v))
            Console.WriteLine(v);
    }
}

ContainsKey와 기본값

ContainsKey는 값을 읽지 않고 키가 있는지 O(1)에 확인합니다. 참인지 거짓인지만 필요할 때 인덱서로 읽기 전에 사용하세요.

ContainsKey와 인덱서를 모두 호출하면 키를 두 번 해싱하게 됩니다. TryGetValue는 한 번만 처리하므로 보통 더 빠릅니다.

var ages = new Dictionary<string, int> { ["Ann"] = 30 };
if (ages.ContainsKey("Ann"))
    System.Console.WriteLine(ages["Ann"]);

추가와 할당 비교

인덱서 dict[key] = value는 새 쌍을 삽입하거나 기존 쌍을 덮어씁니다. Add(key, value)는 새 쌍만 삽입하며 키가 이미 있으면 예외를 발생시킵니다.

중복 키를 오류로 처리해야 할 때는 Add를 사용하고, 덮어써도 괜찮을 때는 인덱서를 사용하세요.

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        var d = new Dictionary<string, int>();
        d["x"] = 1;
        d["x"] = 2;     // overwrite, fine
        Console.WriteLine(d["x"]);
    }
}

항목 삭제하기

Remove(key)는 쌍을 삭제하고 키가 있었으면 true를 반환합니다. 평균 시간 복잡도는 O(1)입니다.

한 오버로드는 out 매개변수를 통해 삭제된 값을 반환하므로, 한 단계에서 값을 삭제하고 사용하고 싶을 때 편리합니다.

var d = new Dictionary<string, int> { ["a"] = 1, ["b"] = 2 };
bool removed = d.Remove("a");   // true
bool again = d.Remove("a");     // false

쌍 순회하기

반복문을 사용하면 KeyValuePair<TKey, TValue> 항목이 나옵니다. 깔끔한 코드를 위해 이를 키와 값으로 분해하세요.

열거 순서는 보장되지 않으므로 항목이 삽입된 순서에 절대 의존하지 마세요. 한쪽만 순회하려면 키 또는 값을 사용하세요.

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        var d = new Dictionary<string, int> { ["a"] = 1, ["b"] = 2 };
        foreach (var (key, val) in d)
            Console.WriteLine($"{key}={val}");
    }
}

사전으로 개수 세기

전형적인 사용 사례는 발생 횟수를 세는 것입니다. 각 항목에 대해 개수를 증가시키고, 새 항목이면 0에서 시작하세요.

각 조회와 갱신이 O(1)이므로 n개 항목에 대해 이 패턴은 O(n)에 실행됩니다. 매번 목록을 검색하면 O(n²)이 됩니다.

using System;
using System.Collections.Generic;

class Program {
    static void Main() {
        var counts = new Dictionary<char, int>();
        foreach (char c in "banana")
            counts[c] = counts.GetValueOrDefault(c) + 1;
        Console.WriteLine(counts['a']);
    }
}

키의 동등성이 중요합니다

조회는 키 형식의 GetHashCode와 Equals에 의존합니다. 기본 제공 형식과 string은 별도 설정 없이 작동합니다.

사용자 정의 클래스 키를 사용한다면 두 메서드를 모두 재정의하거나 record를 사용하세요. 그렇지 않으면 서로 같아 보이는 두 키가 다르게 해싱되어 조회가 실패합니다.

var byName = new Dictionary<string, int>(
    System.StringComparer.OrdinalIgnoreCase);
byName["Hi"] = 1;
bool found = byName.ContainsKey("HI"); // true

값 형식 선택하기

값에는 목록을 포함해 무엇이든 사용할 수 있습니다. Dictionary<string, List<int>>는 하나의 키 아래에 여러 값을 그룹화합니다.

이런 구조에 삽입할 때는 처음 사용할 때 내부 목록을 만들고 그다음 목록에 추가하세요. 이렇게 하면 그룹화된 다중 값 맵이 만들어집니다.

var groups = new Dictionary<string, List<int>>();
void Add(string k, int v) {
    if (!groups.TryGetValue(k, out var list))
        groups[k] = list = new List<int>();
    list.Add(v);
}

빠른 확인

존재하지 않을 수도 있는 키를 읽는 가장 안전한 방법을 선택하세요.

복습

Dictionary<K,V>는 해시 테이블을 기반으로 하며, 키를 통한 조회·삽입·삭제를 평균 O(1)에 제공합니다.

예외를 발생시키는 인덱서보다 TryGetValue를 우선 사용하고, 키를 고유하게 유지하며, 사용자 정의 키 형식이 올바른 동등성 비교와 해싱을 구현하도록 하세요. 순회 순서는 정의되어 있지 않습니다.

자주 묻는 질문

“사전 조회” 강의는 무료인가요?

네 — “사전 조회” 전체 내용을 이 웹사이트에서 무료로 읽을 수 있습니다. 인터랙티브하게 실습하려면(내장 코드 에디터와 24/7 AI 튜터), CoddyKit PRO로 업그레이드하면 C# Academy 강의 전체를 잠금 해제할 수 있습니다. C# Academy 강의에는 총 4개의 강의가 포함되어 있습니다.

“사전 조회”에서 뭘 배우나요?

빠르게 키-값에 접근해 보세요. 브라우저에서 직접 실행하는 실습 코드로 C# Academy을(를) 배우며, 24/7 AI 튜터가 강의를 진행하면서 질문에 답변해줍니다.

C# Academy을(를) 시작하는 데 경험이 필요한가요?

사전 경험은 필요하지 않습니다. CoddyKit의 C# Academy은(는) 초급자부터 고급 학습자까지를 위해 구성되어 있으므로, 여기서 시작하거나 처음부터 시작할 수 있으며 자신의 속도대로 진행할 수 있습니다. 이것은 4개 중 2번째 강의입니다.

“사전 조회” 강의는 얼마나 걸리나요?

대부분의 CoddyKit 강의는 약 5~10분이 소요됩니다. 각 강의는 간결하고 인터랙티브하여 꾸준한 진행이 가능하며, 웹과 앱에서 중단한 부분부터 바로 시작할 수 있습니다.

이 C# Academy 강의에서 코드를 작성하고 실행할 수 있나요?

네. 모든 C# Academy 강의에는 내장 코드 에디터가 포함되어 있으므로, 브라우저에서 바로 실제 코드를 작성하고 실행한 후 즉시 AI 피드백을 받을 수 있습니다 — 로컬 설정이 필요 없습니다.

이 강의의 모든 강의

← C# Academy(으)로 돌아가기