EunGyeongKim

ref:파이썬으로 배우는 머신러닝의 교과서 2차원 그래프 그리기 그래프를 그리기 위해 matplotlib의 pyplot라이브러리를 import 하고 plt라는 별칭을 만들어 사용. 임의의 그래프 그리기 import numpy as np import matplotlib.pyplot as plt %matplotlib inline #data np.random.seed(1) # fix random seed x = np.arange(10) y = np.random.rand(10) #graph plt.plot(x, y) plt.show() 프로그램 리스트 규칙 리스트 번호 1-(1), 1-(2), 1-(3), 2-(1)과 같음 괄호 앞의 숫자가 같은 리스트는 변수를 공유하는 리스트, 괄호 안의 숫자 순서대로 실행한..

탐색은 주어진 데이터에서 자신이 원하는 데이터를 찾아내는 알고리즘을 말함 5-1 깊이 우선 탐색 깊이우선 탐색 (DFS, depth-first search)은 그래프 완전 탐색 기법중 하나. 그래프 시작 노드에서 출발하여 탐색할 한쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘. 시간 복잡도 O(V+E) V : 노드개수 E : 에지개수 # import sys # input = sys.stdin.readline n,m = map(int, input().split() ) a = [[]for _ in range(n+1)] visited= [False] * (n+1) def DFS(v): visited[v] = True for i in a[v]: if not..

4-1 버블정렬 데이터의 인접 요소끼리 비교하고, swap연산을 수행하여 정렬하는 방식 # import sys # input = sys.stdin.readline n = int(input()) number = [] for i in range(n): i = int(input()) number.append(i) for j in range(len(number), 1, -1): for i in range(len(number[:j])-1): print(number[:j], j, i) if number[i] > number[i+1]: number[i], number[i+1] = number[i+1], number[i] print(number) 4-2 선택정렬 대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하..