[내일배움캠프_spring] 2-1주차_알고리즘(~3-1)

알고리즘 강의 2주차가 너무 어렵다. 튜터님이 3주차를 듣고 보면 좀 더 이해하기 쉬울 것이라 말씀하셔서 모르는거 무시하고 일단 쭉 달린다. 내일 오전까지 3주차를 마쳐야 원격 수업을 들을 때 문제가 없을 것 같아 진도 빼는 것도 너무 힘들어서 개발로그는 주말에 손 볼 예정

---

1-11.튜플과 집합
-튜플(tuple): list와 비슷, but순서가 있는 자료형-불변형,
-집합(set): 중복된 리스트를 제거해줌, 교집합()/합집합(|)/차집합(-)도 구할 수 있다.

1-12.f-string
-문자열을 어딘가에 표현할때 굉장히 간단해진다.
for s in scores:
    name = s['name']
    score = s['score']
    print(name +'의 점수는 '+str(score)+'점 입니다.')
    print(f'{name}의 점수는 {score}점 입니다.')
--->print출력 값이 둘 다 같다. (아래가 f-string)

1-13.예외처리
try-cxcept예외: 하나의 에러때문에 전체를 날릴수는 없기에....try로 실행하고 에러가 나면execept로 빼버리기.


1-14.파일 불러오기
파이썬 파일을 두개를 만들어서 하나의 내용을 다른 파일로 불러와 사용할 수 있다.
def say_hi():
    print('안녕!')

def say_hi_to(name):
    print(f'{name}님 안녕하세요')
------>func.py의 내용을 가져와서

from main_func import *

say_hi()
say_hi_to('영수')
---->test.py파일에서 사용할 수 있다.(from ______ import *로 파일 불러오기)


1-15.한줄의 마법
파이썬은 한줄에 쫘라락 적을 수 있다. 지금껀 몇 줄에 걸쳐 나타내던 내용을 압축해서 적을 수 있음(if절, for절)

1-16.map, fliter, lambda식
result = map(check_adult, people)
--->people을 돌면서 check_adult에 넣어라.
print(list(result))
--->그 값을 다시 리스트로!

result = map(lambda person: ('성인' if person['age'] > 20 else '청소년'), people)
---.>저렇게도 표현가능 (lambda)

filter: map과 비슷한데 true인 것만 뽑아오는 것
result = filter(lambda person: person['age'] > 20, people)

print(list(result))
--->20이상만 출력됨

1-17함수심화

1-18.클래스
-언제 사용하는지를 아는것이 중요!

-----------------------------------------------------------------------------------
알고리즘
1-1.오늘 배울것
알고리즘 공부가 필요한 이유/기본코드 구현력을 높인다/시간복잡도, 공간복잡도에 대해 배운다


-시간복잡도 : 입력값과 문제를 해결하는 데 걸리는 사간과의 상관관계. 입력값이 2배로 늘어났을 때 해결 시간이 몇배로 늘어나는가.

2주차---
넘 어려웡. 나머지 공부 확정

3주차---
튜터님이 3주차 강의를 꼭 듣고 오라 하셔서 새벽까지 듣는 중이다. 3주차를 들으면 2주차를 어느정도 이해할 수 있을 거란 말에 희망을 갖고 쭉 달려보았다.

3-1오늘 배울 것
-스텍, 큐 개념과 활용/ 해쉬 개념과 활용/ 트리, 힙의 개념과 활용 에 대해 배우는 주간

-스택,큐 : 들어가고 나오는 곳이 정해져 있는 자료구조
-해쉬: 해쉬 알고리즘을 이용해서 문자열을 고정된 길이의 데이터로 만들 수 있다.

3-2.정렬(1)
이진탐색을 가능하게 함, 더 효율적으로 탐색할 수 있게 함
-버블정렬:자료와 마지막자료를 비교하면서 교환하면서 정렬.
def bubble_sort(array):
    n = len(array)
    for i in range(5 - 1):
        for j in range(5 - i - 1):
            if array[j] > array[j + 1]:
                array[j], array[j + 1] = array[j + 1], array[j]
    # 이 부분을 채워보세요!
    return

3-2.정렬(2)