8.단어찾기(해쉬)_파이썬

전체코드

import sys
from collections import deque
# 입력 값
# 5
# big
# good
# sky
# blue
# mouse
# sky
# good
# mouse
# big
sys.stdin=open("C:\\input.txt",'rt')

n = int(input())
p = dict()
for i in range(n):
    word = input()
    p[word] = 1

for i in range(n-1):
    word = input()
    p[word] = 0

for key,val in p.items():
    # print(key,val)
    if val == 1:
        print(key)
        break

---

dict는 파이썬에서 딕셔너리를 만들 때 사용하는 자료형입니다. 딕셔너리는 **키(key)**와 **값(value)**의 쌍으로 데이터를 저장하는 자료구조로, 빠른 검색, 삽입, 삭제를 할 수 있어요.

1️⃣ 딕셔너리 기본 문법

# 빈 딕셔너리 생성 my_dict = {} # 딕셔너리 초기화 
my_dict = {'apple': 3, 'banana': 5, 'cherry': 7}

 

• 딕셔너리는 중괄호 {}를 사용하여 정의합니다.
• 각 데이터는 key: value 형식으로 저장됩니다. key는 고유한 값을 나타내고, value는 해당 key에 매핑되는 값입니다.

예시

python

복사편집

my_dict = {'apple': 3, 'banana': 5} 
print(my_dict['apple']) # 3 (apple 키에 해당하는 값 출력)

위 예시에서 'apple'은 키(key)이고, 3은 그에 대응하는 값(value)입니다.

2️⃣ 딕셔너리의 주요 연산

• 값 추가 및 변경:
  • 딕셔너리에서 새로운 키-값 쌍을 추가하거나 기존의 값을 변경할 수 있습니다.

# 값 추가 
my_dict['orange'] = 10 # 'orange' 키에 값 10 추가 
print(my_dict) # {'apple': 3, 'banana': 5, 'orange': 10} # 값 변경 
my_dict['banana'] = 7 # 'banana'의 값을 7로 변경 
print(my_dict) # {'apple': 3, 'banana': 7, 'orange': 10}

• 값 조회:
  • 특정 키에 대응하는 값을 조회할 때는 my_dict[key] 형식으로 접근합니다.

 

print(my_dict['orange']) # 10

• 키가 존재하는지 확인:
  • in 연산자를 사용하여 특정 키가 딕셔너리에 존재하는지 확인할 수 있습니다.

print('apple' in my_dict) # True 
print('grape' in my_dict) # False

 

• 모든 키와 값 조회:
  • keys(), values(), items() 메서드를 사용하여 딕셔너리의 키, 값, 키-값 쌍을 각각 조회할 수 있습니다.

 

print(my_dict.keys()) # dict_keys(['apple', 'banana', 'orange']) print(my_dict.values()) # dict_values([3, 7, 10]) print(my_dict.items()) # dict_items([('apple', 3), ('banana', 7), ('orange', 10)])

3️⃣ 코드에 나오는 dict 사용 예시 분석

n = int(input())  # 단어의 총 개수
p = dict()  # 빈 딕셔너리 생성

# n개의 단어 입력받고, 단어를 키로 저장
for i in range(n):
    word = input()  # 단어 입력받기
    p[word] = 1  # 단어를 키로 저장하고, 값을 1로 설정

# 중복된 단어는 값을 0으로 변경
for i in range(n-1):
    word = input()  # 단어 입력받기
    p[word] = 0  # 단어의 값을 0으로 변경

# 값이 1인 단어 출력
for key, val in p.items():
    if val == 1:  # 값이 1인 단어를 찾으면
        print(key)  # 해당 단어 출력
        break  # 첫 번째로 등장한 단어만 출력하고 종료

딕셔너리의 사용 과정

1. p = dict()로 빈 딕셔너리를 만들고, word라는 단어를 키(key)로 사용하여 값을 1로 설정합니다. 이렇게 첫 번째로 등장하는 단어들을 저장하게 됩니다.
2.  
   p[word] = 1
3.  
4. 이후에 나오는 n-1개의 단어들은 이미 등장한 단어들입니다. 이때는 해당 단어의 값을 0으로 변경합니다.
5.  
   p[word] = 0
6. 마지막으로 딕셔너리의 모든 키-값 쌍을 확인하면서, 값이 1인 단어를 찾아 출력합니다. 값이 1인 단어는 최초로 등장한 단어입니다.

---

예시 실행:

입력 값:

 

5

big

good

sky

blue

mouse

sky

good

mouse

big

1단계 - 첫 번째 for 루프:

• p = {'big': 1, 'good': 1, 'sky': 1, 'blue': 1, 'mouse': 1}
  (단어들이 처음 등장했으므로 모두 값이 1로 설정됨)

2단계 - 두 번째 for 루프:

• p = {'big': 0, 'good': 0, 'sky': 0, 'blue': 1, 'mouse': 0}
  (중복된 단어들이 들어오면서 값이 0으로 변경됨)

3단계 - 출력 부분:

• p에서 val == 1인 첫 번째 단어인 "blue"를 출력하게 됩니다.

출력:

 

blue

---

결론

• 딕셔너리 dict는 키-값 쌍으로 데이터를 저장하는 자료구조로, 키에 대응하는 값을 빠르게 찾을 수 있습니다.
• 코드에서 딕셔너리는 단어의 등장 여부를 기록하고, 한 번만 등장한 단어를 찾아내는 데 사용되었습니다.