조회 테이블로 사용하는 딕셔너리

딕셔너리는 키를 값에 대응시켜 저장된 답을 하나씩 검색하지 않고 이름으로 가져올 수 있게 합니다. 대회에서 사용하는 조회표라고 생각하시면 됩니다. 🔑

집합과 마찬가지로 딕셔너리는 키를 해시하므로 읽기와 쓰기가 대략 O(1)에 이루어집니다. 느린 선형 검색을 대신할 수 있는 이유가 바로 이 속도입니다.

중괄호 안에 키와 값의 쌍을 작성하거나, 중괄호 한 쌍으로 빈 딕셔너리를 시작하십시오. 각 키는 정확히 하나의 값을 가리킵니다.

키를 대괄호로 감싸 값을 가져오십시오. 키는 인덱스처럼 작동하지만 문자열, 숫자 또는 튜플일 수 있습니다.

대괄호로 없는 키를 읽으면 KeyError가 발생합니다. 대회에서는 즉시 실행 오류 판정을 받게 됩니다.

키가 없을 때 오류를 일으키는 대신 기본값을 반환하려면 get을 사용하십시오. 있을 수도 없을 수도 있는 키를 안전하게 읽는 방법입니다.

키에 값을 할당하면 키가 새로 추가되거나 기존 값이 덮어써집니다. 같은 문법으로 삽입과 갱신을 모두 처리할 수 있습니다.

키에 의존하기 전에 포함 여부를 확인하십시오. 이렇게 하면 KeyError를 방지하고 로직을 명확하게 유지할 수 있습니다.

자주 사용하는 방법은 각 값의 인덱스를 저장해 두었다가 나중에 한 번에 위치를 조회하는 것입니다. 쌍을 찾는 문제에 특히 유용합니다.

키와 값을 함께 순회하려면 항목 순회를 사용하십시오. 반복문 안에서 각 값을 다시 조회하는 것보다 깔끔합니다.

딕셔너리 키는 해시 가능해야 하므로 숫자, 문자열 또는 튜플을 사용하십시오. 리스트는 키가 될 수 없지만 정수로 이루어진 튜플은 가능합니다.

오류를 일으키지 않고 존재하지 않을 수도 있는 키를 읽고 싶습니다.

딕셔너리는 O(1) 검색을 위해 키를 값에 대응시킵니다. 안전하게 읽을 때는 get을 사용하고, 인덱스를 저장해 느린 검색을 즉시 조회로 바꾸십시오. 🚀