[Week 1-3] 🐍파이썬 자료 구조

1주차 수요일

• 파이썬 자료구조
• '파이썬스러운' 코드
• 함수는 1급 객체

---

📝[파이썬 자료구조]

리스트만 먹고 살 수는 없잖아요

• queue/stack
  직접 구현해도 되고, 리스트를 이용해도 된다. 하지만 속도가 좀 더 빠른 방법이 있다. collections 모듈의 deque()를 이용하면 된다.
  • 큐는 줄 서 있는 상황처럼 First in First out
  • 스택은 박스에 물건을 넣는 상황처럼 First in Last out

• deque
  큐와 스택을 합친 것 같은 자료형. 양 쪽에서 push/pop이 가능하다.
  linked list 형태로 구현되어 한 항목이 다음 항목의 주소를 갖고 있다.
  그래서 가운데 있는 원소를 하나 지우는 게 빠르다! 연결 끊고 다른 놈 연결하면 끝이다. 리스트는 가운데 있는 원소 지우려면 뒤에 애들을 한 칸씩 앞으로 밀어줘야 해서 시간이 조금 더 걸린다.

  deque는 원래 양쪽에서 push와 pop이 가능한데 push/pop을 한쪽으로만 하면 큐나 스택처럼 쓸 수 있다.
  queue 모드: popleft(), append()
stack 모드: pop(), append()

• set
  말 그대로 집합이다. intersection, union, difference 등 집합 연산을 사용할 수 있고 중복 원소를 허용하지 않는다.

  • 교집합, 합집합, 차집합은 각각 a&b, a|b, a-b와 같은 연산자를 통해 구할 수도 있다. (오버로딩되어 있음)

• dictionary
  다른 언어에 있는 hashtable과 유사함. 데이터와 식별자를 같이 저장한다.
  값을 인덱스로 구분하지 않고 key(식별자)로 구분한다.

---

📝['파이썬스러운' 코드]

• split()
  문자열을 split() 하면 공백, 엔터, \n 을 기준으로 쪼개서 리스트를 만들어 준다.
  split(',') 처럼 특정 문자열을 기준으로 쪼갤 수도 있다.

• join()
  리스트, 튜플 등 iterable을 ''.join() 하면 항목을 다 붙여서 문자열로 만들어 준다.
  '-'.join()처럼 항목 사이에 특정 문자열을 넣어서 연결할 수도 있다.

s = "ab cd ef-gh"
print(s.split())
print(s.split('-'))

>>> ['ab', 'cd', 'ef-gh']
    ['ab cd ef', 'gh']
    
---------------------------------

lst = ['a','b','c']
print(''.join())
print('!'.join())

>>> abc
    a!b!c

• List comprehension
  리스트 내포? 포함된 리스트? 번역이 애매하다.
  리스트를 미리 만들고 append() 하는 것보다 빠르다고 한다.
  조건을 넣을 수도 있고 2중으로 반복할 수도 있다.

a = [i*i for i in range(10) if i%2]
b = [(i,j) for i in range(3) for j in range(2)]
c = [[(i,j) for i in range(3)] for j in range(2)]

print(a)
print(b)
print(c)

>>> [1, 3, 5, 7, 9]
    [(0, 0), (0, 1), (1, 0), (1, 1), (2, 0), (2, 1)]
    [[(0, 0), (1, 0), (2, 0)], [(0, 1), (1, 1), (2, 1)]]
   

• Dictionary comprehension
  이런 것도 있다! 내장함수 enumerate를 써도 되고, 두개씩 짝지어진 iterable을 넣어도 된다.

myStr = "coffee"
a = {i:v for i,v in enumerate(myStr)}
b = {v:i for i,v in enumerate(myStr)}
# 딕셔너리는 키 중복을 허용하지 않기 때문에 같은 키를 여러 번 등록할 경우
# 나중에 등록된 값으로 덮어씌워진다

print(a)
print(b)

>>> {0: 'c', 1: 'o', 2: 'f', 3: 'f', 4: 'e', 5: 'e'}
    {'c': 0, 'o': 1, 'f': 3, 'e': 5}

• Iterator, Generator
  내용이 길어지기도 하고, 나중에 모아두고 보면 좋을 것 같아 따로 시리즈를 만들었다.

  [Python] 이터레이터와 제너레이터

---

📌[함수는 1급 객체]

함수는 1급 객체다, 함수는 1급 객체다, 함수는 1급 객체...가 뭐지?

• 1급 객체란 매개변수로 전달할 수 있고, 변수에 대입할 수 있고, 함수가 반환할 수 있는 객체를 말한다.

• 파이썬에서 함수는 1급 객체라서 매개변수에 넣거나 할 수 있다.
  함수가 꼭 파이썬에서만 1급 객체인 것은 아니다.

def add(a, b):
    return a+b

def sub(a, b):
    return a-b

def calc(func, a, b): # 함수를 매개변수로 받아서 받은 함수를 수행
    return func(a,b)
    
print(calc(add, 3, 5)) # calc 함수의 인자로 add 함수를 넘겨주었다
print(calc(sub, 3, 5)) # calc 함수의 인자로 sub 함수를 넘겨주었다

>>> 8
   -2
    

map()의 첫 번째 인자나 sorted()의 두 번째 인자도 이런 식으로 함수 자체를 받는다. sorted()에서 정렬할 기준값을 고를 때 lambda로 인라인 함수를 만들어 쓰곤 했는데 그게 함수 자체를 넘겨주기 위해서 그랬던 거였다. 그렇다면 아래 코드처럼 def 를 사용해서 만들 수도 있다.

def getKey(item):
    return item[1] # 그냥 1번 항목을 돌려주는 친구
    
a = [(1,2), (8,1), (0,4)]
print(sorted(a, getKey))
# getKey 함수의 매개변수에 뭘 따로 안 넣어주고 함수만 전달한다.
# 전달받은 함수 getKey는 sorted 함수가 실행한다.

>>> [(8,1), (1,2), (0,4)]

---

👨‍👩‍👧‍👦[피어 세션]

오전에 들은 강의에서 재밌었던 부분 얘기도 하고 궁금해서 더 찾아본 부분 얘기도 하고 질문도 좀 하고 알고리즘 문제 얘기도 좀 하고 자바스크립트 얘기도 하고 하스스톤 AI 얘기도 하고 조교님을 초대해서 질문도 몇 가지 하고 진로 얘기도 하고 전자콧수염🧔 얘기도 했다.