코딩걸음마

DFS 알고리즘 - DFS는 그래프(정점의 수: N, 간선의 수: E)의 모든 간선을 조회한다. - 인접 리스트로 표현된 그래프: O(N+E) - 인접 행렬로 표현된 그래프: O(N^2) - 즉, 그래프 내에 적은 숫자의 간선만을 가지는 희소 그래프(Sparse Graph) 의 경우 인접 행렬보다 인접 리스트를 사용하는 것이 유리하다. search_object = 7 + 1 #개체의 수(vertex) + 0번 개체(임의) graph = [ [], # 노드 탐색은 1번부터 하므로, 0번에는 빈 리스트를 입력 [2,3], #1번과 연결된 개체 [1,4,5], #2번과 연결된 개체 [1,4,6], #3번과 연결된 개체 [2,3,5,7], #4번과 연결된 개체 [2,4,7], #5번과 연결된 개체 [3,7], ..

네이버 금융에서는 테마별 종목을 관리한다. https://finance.naver.com/sise/theme.naver 테마별 시세 : 네이버 금융 관심종목의 실시간 주가를 가장 빠르게 확인하는 곳 finance.naver.com 테마별 수익률을 제공해주기도 하고, 테마 내 종목별 시세를 알려주기도 한다. 이 리스트를 분석에 활용하기 위해 테마별 종목 리스트를 크롤링 해보기로 했다. import time import pandas as pd import requests from bs4 import BeautifulSoup import numpy as np import re #크롤링 차단 막기 seed = np.random.randint(100) np.random.seed(seed) r = np.random..

간단한 아이디어가 갑자기 번뜩 떠올랐다. 기술적분석한 값을 input data로 두고 target으로 미래수익률을 두고 모델을 훈련시키면 좋을거 같은데? 이 간단한 생각을 적용해서 모델을 만들어 봤다. 1. 필요한 모듈 불러오기 # 우선 모듈 설치부터! # !pip install mpl_finance # !pip install matplotlib # !pip install IPython # !pip install datetime # !pip install pandas_datareader # !pip install pykrx # !pip install ta # !pip install --upgrade mplfinance #모듈 불러오기 import matplotlib.pyplot as plt import ..

에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 코딩테스트에서 가끔 나오는 소수찾는 알고리즘이다. 처음 문제를 접했을때 어떤 방식으로 찾아야 하는지에 대한 깊은 고민을 해봤지만, 역시나, 이렇게 복잡한 고민은 고대 그리스 수학자들이 이미 해결해 두었다. 찾는 방법은 아래와 같다. 1) 2는 소수이다. 2의 배수를 모두 지운다. 2) 3은 소수이다. 3의 배수를 모두 지운다. 2) 5는 소수이다. 5의 배수를 모두 지운다. ... 반복 이를 코딩으로 구현해보자. # 특정 정수 범위 이내의 소수를 찾는 방법 n = int(input()) #정수 입력 a = [False,False] + [True]*(n-1) # 앞의 1, 2는 False(=0), 나머지 수는 모두..