❗스택 1. 스택(stack) 후입선출(Last In First Out, LIFO) 구조를 가진 자료구조 2. 파이썬에서의 스택 파이썬에서는 내장모듈에 스택 라이브러리가 따로 존재하지 않기 때문에 리스트로 만들어준다. push(append): 스택의 뒤에 원소를 삽입 pop: 스택의 뒤에서 원소 하나를 삭제해줌 top: 스택의 맨 뒤 원소를 반환해줌 empty: 스택이 비었는지 아닌지 확인해줌 3. 스택 관련 함수 # 스택 초기화 s = [] #스택 push s.append(1) s.append(2) s.append(3) print(s) #스택 pop top = s.pop() print(top) #스택 top top = s[-1] print(top) #스택 empty if not s: print("sta..

1. 스터디 사진 2. 스터디에서 어려웠던 점, 새로 알게된 점 8장 기업형 웹페이지 만들기와 9장 마을 애니메이션 제작하기 실습을 모두 진행했습니다. 지금까지의 예제는 html과 css만을 이용해서 웹페이지를 제작중이라 빨리 자바스크립트까지 이용하는 예제를 실습해보고 싶습니다. 3. 실습 코드 스크린샷

commit까지 했는데 push가 안 될 경우 1. git pull origin master pull을 먼저 수행해준 후 2. git push origin master push를 하게 되면 정상적으로 작동한다

1. 해당 작업물을 올린 저장소에서 settings 누르기 2. pages 누르기 3. source에서 branch 선택 후 save 누르기 4. 위에 배포링크가 나옴

1. 스터디 사진 2. 스터디에서 어려웠던 점, 새로 알게된 점 7장 실습은 개인 프로필을 만드는 과정이었습니다. 앞에서 배운 html과 css만들 이용해서 웹페이지를 구현했습니다. ​ 3. 실습 코드 스크린샷 ​

1. MST란? minimum spanning tree: 최소 신장 트리 -신장 트리(spanning tree): 무방향 그래프에서 모든 정점을 포함하는 트리 모든 정점을 포함하지만 사이클은 생성하면 안 된다 정점의 개수 n개, 간선의 개수 n-1개 -최소 신장 트리(minimum spanning tree): 사용된 간선의 가중치의 합이 최소가 되는 신장 트리 2. 동작 원리 -크루스칼 알고리즘 그래프의 모든 간선을 가중치의 오름차순으로 정렬한다 가중치가 낮은 간선부터 그래프에 삽입한다 사이클을 형성하는 간선은 삽입하지 않고 넘어간다 그래프에서 간선이 n-1개 삽입될 때까지 반복하고, n-1개가 된다면 멈춘다 -프림 알고리즘 그래프에서 시작 정점을 선택한다 선택한 정점에 부속된 모든 간선 중 가중치가 가..

1. 스터디 사진 2. 스터디에서 어려웠던 점, 새로 알게된 점 자바스크립트의 기초 문법들과 이를 활용하는 함수를 정의하거나 속성값을 제어하는 등의 작업을 실습했습니다 3. 실습 코드 스크린샷

❗튜플 1. 튜플 리스트와 비슷하지만 ( )로 둘러싼다 리스트는 요소를 생성, 삭제, 변경할 수 있었지만 튜플은 바꿀 수 없다! 프로그래밍에서 값을 변경할 필요가 없는 자료형이 필요할 땐 리스트 말고 튜플을 이용해주면 좋다 튜플은 원소가 하나만 있는 경우엔 튜플이 되지 않기 때문에 원소가 하나만 있는 튜플로 유지하고 싶다면 하나만 있는 원소 뒤에 콤마를 적어준다 2. 튜플 다루기 인덱싱과 슬라이싱 t = (1, 2, 3, 4) t[1] = 2 t[2:4] = (3, 4) 튜플 더하기 t1 = (1, 2) t2 = (3, 4) t1 + t2 = (1, 2, 3, 4) 튜플 곱하기 t = (1, 2, 3, 4) t*2 = (1, 2, 3, 4, 1, 2, 3, 4) 튜플 길이 구하기 t = (1, 2, 3,..

1. 스터디 사진 2. 스터디에서 어려웠던 점, 새로 알게된 점 css에서 편리한 기능인 flex를 통해 요소를 일정하게 배치하거나 정렬축을 바꾸는 등의 실습을 진행했습니다 ​ 3. 실습 코드 스크린샷

1. 유니온-파인드(union-find)란? 상호배타적집합(Disjoint-Set, 서로소 집합)을 표현할 때 사용하는 자료구조 MST(크루스칼)에 사용되는 알고리즘이다 여러 노드가 존재할 때, 두 노드를 같은 집합으로 묶고 같은 그래프에 속하는지 판별 2. 동작 원리 각 번호의 노드가 어떤 부모노드를 갖고 있는지 판별하고 Find: 한 노드가 어느 집합에 포함되어 있는지 찾는 연산 Union: 노드 a가 포함된 집합과 노드 b가 포함된 집합을 합치는 연산 3. 코드 int N, M; int parent[1000001]; int Find(int x) { if (parent[x] == x) { return x; } else{ return parent[x] = Find(parent[x]); //return ..