[Python | week1-1] Hash 자료구조 | accumulate 함수 | enumerate 함수 | counter 함수

[커뮤러닝/9기/Python]코딩테스트 실력UP패키지

week1-1

 

학습 내용

1. [자료구조] Hash

2. enumerate 함수

3. accumalate 함수

4. counter 함수

 

---

1. [자료구조] Hash

Python에서 Hash 자료구조는 딕셔너리(Dictionary)를 사용하면 된다.

 

딕셔너리는 key-value값을 쌍으로 갖는다.

key값은 자료형이 달라도 공존할 수 있다.

key값만 알고 있다면 언제든지 value에 접근할 수 있다.

 

 

다음 순서로 자세히 알아보자

- 조회

- 입력

- 삭제

 

 

<조회>

1) get 함수 

dic = {"BTS": "방탄소년단", "비밀번호": 4313}
print(dic.get("비밀번호"))

#4313

2) []

dic = {"BTS": "방탄소년단", "비밀번호": 4313}
print(dic["방탄소년단"])

#{"BTS": "방탄소년단", "비밀번호": 4313}

3) in

dic = {"BTS": "방탄소년단", "비밀번호": 4313}

if "BTS" in dic:
	print('BTS라는 key값은 존재합니다')
    
#BTS라는 key값은 존재합니다

 

 

<입력>

1) dict()

dict = dict( alice = 5, bob = 20, tony= 15, suzy = 30)

#dic = {'alice': 5, 'bob': 20, 'tony': 15, 'suzy': 30}

2) {}

dic = {100: "백", "체리": "과일"}

#dic = {100: "백", "체리": "과일"}

 

3) []

dic = dict( alice = 5, bob = 20, tony= 15, suzy = 30)
dict['alice'] = 10

#dic = {'alice': 10, 'bob': 20, 'tony': 15, 'suzy': 30}

 

 

<삭제>

1) del

dic = dict( alice = 5, bob = 20, tony= 15, suzy = 30)
del dict['bob']

#dic = {'alice': 5, 'tony': 15, 'suzy': 30}

 

 

 

 

Hash는 List에 비해 시간복잡도가 훨씬 낮기 때문에

조회, 삽입, 삭제 등에서 유리하다

또한 key 값이 겹칠 때 value 값을 조정하여 효율적인 코드를 작성할 수 있다.

 

 

 

2. enumerate 함수

for문을 돌 때 다른 언어들에 비교하여 Python스럽게(?) 해주는 내장함수이다.

 

먼저 다른 언어들이 사용하는 방법을 살펴보자

alist = ['a', 'b', 'c', 'd']

for i in range(len(alist)):
	print(i, alist[i])
    
#0 a 
#1 b 
#2 c 
#3 d

 

다음은 enumerate를 사용한 for문이다

enumerate 함수를 사용하면 리스트의 순서와 데이터값을 같이 받아와서 사용할 수 있다

alist = ['a', 'b', 'c', 'd']

for i, n in enumerate(alist):
	print(i, n)
    
#0 a
#1 b
#2 c
#3 d

 

start 인자를 사용하여 시작 값도 설정할 수 있다.

alist = ['a', 'b', 'c', 'd']

for i, n in enumerate(alist, start=101):
	print(i, n)
    
#101 a
#102 b
#103 c
#104 d

 

 

 

 

 

3. accumalate 함수

다른 사람이 작성한 코드 리뷰를 하면서 알게 된 함수이다.

itertools 모듈안에 있는 함수로, import 해주어야 사용할 수 있다.

 

리스트 데이터를 순차적으로 접근하며 더해나가는 함수입니다.

코드와 함께 보겠습니다.

from itertools import accumulate

alist = [1, 2, 3, 4, 5, 6, 7, 8, 9]
blist = list(accumulate(alist))
print(blist)

#[1, 3, 6, 10, 15, 21, 28, 36, 45]

 

 

 

 

 

4. Counter 함수

Counter는 collections 모듈에 클래스입니다.

(대문자 C 주의!)

 

리스트 안에 있는 데이터를 key값으로, 각 개수를 세어줍니다

백문이불여일견, 바로 코드를 보겠습니다.

from collections import Counter

alist = ["hi", "hey", "hi", "hi", "hello", "hey"]
print(Counter(alist))

#Counter({'hi': 3, 'hey': 2, 'hello': 1})

 

 

요렇게 문자열도 가능합니다

from collections import Counter
alist = 'hello world'

print(Counter(alist))

#Counter({'l': 3, 'o': 2, 'h': 1, 'e': 1, ' ': 1, 'w': 1, 'r': 1, 'd': 1})

 

 

 

이젠 산술연산자를 사용하여 Counter를 활용해보겠습니다!

Counter 객체를 빼거나 더할 수 있습니다

from collections import Counter

co1 = Counter(["A", "A", "B"])
co2 = Counter(["A", "B", "B"])

print(co1 - co2)

#Counter({'A': 1})



co1 = Counter(["A", "A", "B"])
co2 = Counter(["A", "B", "B"])

print(co1 + co2)

#Counter({'A': 3, 'B': 3})

 

 

 

 

---

<참고사이트>

https://yunaaaas.tistory.com/46

[Python 자료구조] Hash(해시)

https://www.daleseo.com/python-collections-counter/

파이썬 collections 모듈의 Counter 사용법

https://deok2kim.tistory.com/95

[python] accumulate(itertools), 누적 합

https://www.daleseo.com/python-enumerate/

파이썬의 enumerate() 내장 함수로 for 루프 돌리기