# [C언어로 쉽게 풀어쓴 자료구조(천인국)]를 공부하고 주요 내용을 정리하고자 작성하는 글입니다. # 해당 게시글에 대한 모든 피드백 환영합니다. 1. 인접행렬 adjacency matrix # 개념, 특징 1) 2차원 배열 사용 2) 자체 간선 허용 X ==> 대각선 성분 = 0 3) 정점 i, j 에 대해 간선 (i,j) or 가 존재하면 - 무방향 그래프: Matrix[i][j] = Matrix[j][i] = 1 - 방향 그래프: Matrix[i][j] = 1 4) 2차원 배열은 - 무방향 그래프: 대칭 행렬 ==> 배열의 상위 삼각/하위 삼각만 저장하면 메모리 절약 가능 - 방향 그래프: 비대칭 행렬 5) 정점의 개수 = n 인 경우 간선의 개수와 무관, n*n개의 메모리 공간이 필요함 ==> ..

# [C언어로 쉽게 풀어쓴 자료구조(천인국)]를 공부하고 주요 내용을 정리하고자 작성하는 글입니다. # 해당 게시글에 대한 모든 피드백 환영합니다. 1. 그래프의 정의 : 객체 사이의 연결 관계를 표현하는 자료구조 ex. 지하철 노선도, 전기회로, 운영체제 프로세스와 자원 그래프, 트리 2. 그래프의 구조 그래프(G; graph) = 정점(V; vertex) + 간선(E; edge) G = (V,E) - V(G): 그래프 G의 정점들의 집합 - E(G): 그래프 G의 간선들의 집합 - 정점 = vertex = node - 간선 = edge = link 3. 그래프의 종류 1) 무방향 그래프 undirected graph - 간선을 통해서 양쪽 방향으로 갈 수 있음. - 정점 A,B 연결하는 간선 ==> ..

교재: 파이썬으로 쉽게 풀어쓴 자료구조 (생능출판) P2.2 숫자 맞추기 게임 #추가한 내용 #- 각 시도를 할 때마다 앞에 #n 형식으로 몇 번째 시도인지 표기 #- 시도 횟수에 제한이 있음 표기 #import random ### 변수 설정 answer = 50 #random.randint(0,99) #정답 guess = 0 #추측숫자 min = 0; max = 99 #정답범위 힌트 제공 ### main문 for cnt in range(1,11): if cnt == 1: print(f'시도할 수 있는 최대 횟수는 10회입니다.\n\n') print(f"#{cnt}: 숫자를 입력하세요(범위: {min}~{max})", end="") guess = int(input(":")) if answer == gue..