[2주차-5] 파이썬으로 웹 다루기 - 데이터 시각화
Seaborn `seaborn`은 파이썬의 데이터 시각화 라이브러리이며 이를 기반으로 수려한 그래프를 그릴 수 있다. %pip install seaborn import seaborn as sns #꺾은선 그래프 그리기 sns.lineplot(x=[1, 3, 2, 4], y=[4, 3, 2, 1]) #막대 그래프 그리기 sns.barplot(x=[1,2,3,4],y=[0.7,0.2,0.1,0.05]) plot의 속성 import matplotlib.pyplot as plt sns.barplot(x=[1,2,3,4],y=[0.7,0.2,0.1,0.05]) plt.title("Bar plot") # 제목 달기 plt.xlabel("X Label") # x축 설명 달기 plt.ylabel("Y Label") #..
2023. 4. 21.
[1주차-5] 코딩테스트 연습 - 힙, DFS/BFS, 동적 계획법(Dynamic Programming)
힙(Heap) 힙 알고리즘을 이용하면 최대와 최소를 빠르게 찾을 수 있고 일반적으로 완절 이진 트리(배열로 구현 가능)로 구성된다. 문제에서 리스트 내의 원소를 모두 정렬하지 않고 최대나 최소만을 필요로 할 때, 효과적으로 사용될 수 있다. max heap: 최대의 원소를 빠르게 꺼내는 방법 min heap: 최소의 원소를 빠르게 꺼내는 방법 힙 연산: 힙 구성(NlogN), 삽입 O(logN), 삭제(logN) 힙의 응용: 정렬(heapsort), 우선 순위 큐 #파이썬에서 힙의 적용 import heapq L = [1,2,3,4,5] x = 7 heapq.heapify(L) #리스트 L로부터 min heap 구성 m = heapq.heappop(L) #min heap L에서 최소값 삭제(반환) hea..
2023. 4. 14.