[ML Project] Linear Regression을 활용한 주가 예측 모델
·
프로젝트/머신러닝 과제
https://colab.research.google.com/drive/1803kaOppAP_KP3ffpL9GG3n3EcgT00Q-?usp=sharing 주식가격예측_regression.ipynbColab notebookcolab.research.google.com과거의 주가 데이터를 가지고 미래의 주가를 예측하는 Regression Model을 만들 수 있을까? 요즘 핫하다는 머신러닝을 이용하여 주가 예측 모델을 개발해 보자!!(아 물론 과제이긴 하지만 데이터만 주어지고 나의 노력과 고뇌가 많이 들어간 사실상 나만의 프로젝트라고 할 수 있다...)  사용한 데이터:Data: (2023.07.03 ~ 2023.12.22의 주식 데이터) (*cp949로 csv 파일 인코딩하여 로드)  - stock_lis..
BFS, DFS 알고리즘 [알고리즘 이론]
·
알고리즘/알고리즘 이론
BFS(Breadth-First Search, 너비 우선 탐색)와 DFS(Depth-First Search, 깊이 우선 탐색)에 대해 설명드리겠습니다. 이 두 알고리즘은 그래프를 탐색하는 가장 기본적인 방법입니다. 그래프는 노드(정점)들과 그 노드들을 연결하는 간선들로 구성되어 있습니다. BFS와 DFS는 이러한 그래프의 모든 노드를 방문하는 방법 중 하나입니다. BFS(Breadth-First Search, 너비 우선 탐색) BFS는 시작 노드에서 시작하여 인접한 노드를 먼저 탐색하는 방식입니다. 이 알고리즘은 큐를 사용하여 구현할 수 있습니다. BFS는 다음과 같은 단계로 진행됩니다: 탐색을 시작할 노드를 큐에 삽입하고 방문했다고 표시합니다. 큐에서 노드를 하나 꺼내 해당 노드의 인접 노드 중 방문하..
카데인 알고리즘(Kadane's Algorithm) Python [알고리즘 이론]
·
알고리즘/알고리즘 이론
학교 과제문제를 보고 고군분투하다가 알게 된 알고리즘입니다. 카데인 알고리즘(Kadane's Algorithm)은 주어진 배열 내에서 최대 연속 부분합(Subarray Sum)을 찾는 알고리즘입니다. 이 알고리즘은 동적 프로그래밍의 한 형태로 볼 수 있으며, 간단하면서도 효율적으로 문제를 해결할 수 있습니다. 음수와 양수가 혼합된 배열에서도 최대 연속 부분합을 O(n)의 시간 복잡도로 찾을 수 있습니다. 작동 원리 카데인 알고리즘의 기본 아이디어는 각 단계에서 "현재까지의 최대 부분합"과 "현재 원소를 포함한 최대 부분합"을 비교하는 것입니다. 이를 통해, 각 위치에서 끝나는 최대 부분합을 찾고, 이 중 최댓값을 최종 결과로 사용합니다. 알고리즘 절차 초기화: 최대 부분합(max_sum)과 현재 부분합(..
BOJ 백준 2346 풍선 터뜨리기 풀어보기 [Python]
·
알고리즘/백준
https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net deque.rotate() 즉, 로테이트 메서드를 사용할 수 있는지 체크하는 문제이다. 구현 + 시간초과 from collections import deque N = int(input()) queue = deque(list(enumerate(map(int, input().split())))) ans = [] while queue: index, num = queue.popleft(..
대학별 컴공 편입 순위를 알아보자 + 취업률 [학과 정하기]
·
편입전/편입 시작 전
시작하기에 앞서 더 자세한 내용이 궁금하시다면 전자책을 참고해 주세요! https://kmong.com/self-marketing/535641/LLUws6VnNJ 성공할 줄 이미 알았던 부산대학교에 편입한 전문대생 - 크몽 투잡하는대학생 전문가의 전자책 서비스를 만나보세요. 지방 전문대 수학 7등급 -> 부산대 정보컴퓨터공학부과연 운이었을까?내가 성공한 근거, 성... kmong.com 2022 기준 전국 컴공 대학순위 + 취업률 순위를 알아보겠습니다. 자료의 출처 : 에듀진 인터넷 교육신문(http://www.edujin.co.kr) 고현경 기자님 [최신 취업률 순위 + 교과 등급컷] '컴퓨터공학과' 국민대 92% 2.4등급~전남대 31% 4.7등급 [최신 취업률 순위 + 교과 등급컷] '컴퓨터공학과'..
BOJ 백준 28279 덱 2 풀어보기 [Python]
·
알고리즘/백준
https://www.acmicpc.net/problem/28279 28279번: 덱 2첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다.www.acmicpc.net 실버 4 구현 + 시간초과 문제이다 deque를 사용하면 간단(?) 하지만 어렵지 않게 풀 수 있다.import sys from collections import deque q = deque() N = int(input()) for i in range(N): A = list(sys.stdin.readline().split()) if A[0] == '1': q.appendleft(int(A[1])) if A[0] == '2': q..
컴공편입생 공부일기
컴공생의 공부일상