[SK shieldus Rookies 19기][Python] - 자료형 2
1. 리스트(list) 자료형의 집합을 표현할 수 있는 자료형 1) 생김새 a = [] b = [1, 2, 3] C = ['Life', 'is', 'too', 'short'] d = [1, 2, 'Life', 'is'] e = [1, 2, ['Life', 'is']] a = 빈 리스트 b = 숫자가 들어 있는 리스트 c = 문자열이 들어 있는 리스트 d = 숫자와 문자열이 들어 있는 리스트 e = 숫자와 문자열 리스트가 들어 있는 리스트 2) 인덱싱 리스트에서도 문자열처럼 인덱싱할 수 있다. a = {1, 2, 3] 위와 같은 리스트가 있을 때 a[0] = 1이 된다. 인덱스는 0부터 사용한다는 것을 항상 기억해야 한다. a[0] + a[2] = 4 a[0]은 1이고, a[2]는 3이므로 1 + 3이 되..
2024. 3. 11.
[자료구조] 그래프
1. 정의 그래프 G는 정점 V(Vertex)와 간선 E(Edge)로 구성되며 G = (V, E)로 표시된다 V는 정점(Vertices)들의 집합이다. E는 간선(Edge)들의 집합이다. 정점과 간선은 모두 관련되는 데이터를 가질 수 있다. 트리는 사이클이 없는 그래프의 한 종류이다. 1) 그래프 종류 G1과 G2는 무방향 그래프다. G2는 Tree다. G3은 방향성 그래프다. 2. 무방향 그래프(Undirected Graph) 두 정점을 연결하는 간선의 방향이 없는 그래프 정점 Vi와 정점 Vj를 연결하는 간선을 (Vi, Vj)로 표현 (Vi, Vj)와 (Vj, Vi)는 같은 간선을 나타낸다. V(G1) = {A, B, C, D} E(G1) = {(A, B), (A, D), (B, C), (B, D),..
2020. 6. 27.
