Part4.7_자료구조(스택,큐,해쉬,힙)_단어찾기(해쉬)

Eugenius1st·2022년 1월 18일
0

Python_algorithm

목록 보기
24/83

단어찾기(해쉬)

dictionary의 사용법에 대해서 배웠다.

import sys
sys.stdin = open("input.txt", "rt")

# 딕셔너리 사용. index를 int로만 사용하는list와 다르게 
# index의 값으로 str, 단어 다 가능하다.

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():
    if val == 1 :
        print(key)
    # dictionary 는 key값과 val값에 동시 접근 가능하다.

dictionary는 key갑과 val 값을 동시에 가진다. 또한
.items()라는 함수를 사용해서 원소에 하나하나 접근할 수 있다.

dictionary는 list와 다르게 index로
int 이외에 str, chr 등을 받을 수 있다.

profile
최강 프론트엔드 개발자가 되고싶은 안유진 입니다

0개의 댓글