피아노과 개발자도전?

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 비슷한 차트 검색기 비슷한 차트 검색기전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요?www.similarchart.com예고생의 IT대학 도전기 개요 20살까지 중학교 수학도 모르던 예고생의 IT대학 도전기 Start! (과목별 정리)사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간similarchart.com알고리즘2학년 2학기 전공필수과목인 알고리즘입니다. (2022년 수강)  성..

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 비슷한 차트 검색기 비슷한 차트 검색기전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요?www.similarchart.com예고생의 IT대학 도전기 개요 20살까지 중학교 수학도 모르던 예고생의 IT대학 도전기 Start! (과목별 정리)사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간similarchart.com 자료구조2학년 1학기 전공필수과목인 자료구조입니다. (2020년 수강)  ..

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 비슷한 차트 검색기  비슷한 차트 검색기전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요?www.similarchart.com https://dodo4723.tistory.com/142 20살까지 중학교 수학도 모르던 예고생의 IT대학 도전기 Start! (과목별 정리)사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간similarchart.com   이산수학1학년 2학기 전공기초과목인 이..

2023년 9월 중순 이야기입니다. 제 프로젝트는 사용자가 특정 차트를 고르면, 코스피 코스닥 전 종목의 과거(5년) 차트들을 모두 탐색하여 가장 유사한 차트 10개 정도를 골라 사용자에게 보여주는 것이 목표입니다. https://www.similarchart.com/ similar chart finder 내 종목의 차트는 상승하는 차트일까요? 3.35.36.208 전 종목 탐색으로 인해 응답시간이 너무 길다 앞선 포스팅에서 사용자가 '삼성전자'의 32거래일치 차트와 비슷한 과거 차트를 찾아달라고 요청하면 요청 한 번에 최소 4억 번 이상의 연산이 필요하고, 2GB 이상의 메모리가 필요하다고 했습니다. 부가적인 로직들도 고려하면 이보다 훨씬 시간과 자원을 많이 소모할 것입니다. 1초에 2천만 번 정도의 ..

https://www.similarchart.com/ 비슷한 차트 검색기전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요?www.similarchart.com  구현 가능할까..? 이 프로젝트가 진짜 가능할까..?'나는 이런 웹사이트를 만들어보고 싶어', '나는 이런 앱을 만들어보는 게 꿈이야' 등 개발자들은 이런 생각을 해보지 않은 사람은 드물 것입니다. 그런데 실제로 구현까지 이어지기는 매우 어렵죠. 실제로 구현이 가능한 건지도 불투명할 것 같네요. 일단 저도 '비슷한 차트를 탐색하는 웹사이트를 한번 만들어보자'로 결정했습니다. 그런데 처음에 이 프로젝트가 진짜 가능한지, 가능하더라도 비용이 얼마나 들지 감도 잡히지 않았습니다. 당시의 저는 AWS, Dock..

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com 저는 이전부터 컴퓨터구조는 어떻게 이루어져 있는지 무척 궁금했습니다. 어떻게 이렇게 빠를 수가 있고, 어떻게 우리에게 화면을 보여주며, 어떻게 우리의 삶을 편안하게 해 주는지 궁금했습니다. 저번학기(2-2)에 들었던 디시털시스템설계 과목에서 이런 궁금증중 하나인 컴퓨터는 어떻게 정보를 저장할 수 있을까에 대한 해답을 찾을 수 있었습니다. 래치 -> 플립플롭 -> 레지스터까지 발전해 온 과정을 알 수 있었습니..

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com 인공지능개론 수업을 듣고 인상깊었던 점들이나 저에게 필요하다 싶은 내용들을 몇가지 정리했습니다. 양방향 탐색 너비우선탐색은 알고 있었지만, 탐색 범위가 넓어지면 생성해야 하는 노드의 개수가 크게 늘어납니다. 이때, 양방향 탐색을 생각해 볼 수 있습니다. 초기 상태와 목표 상태에서 동시에 너비 우선 탐색을 진행해 중간에 만나도록 하여 최단 경로를 찾는 방법입니다. 메모리 공간을 효율적으로 사용할 수 있는 기발..

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com 세그먼트 트리란 세그먼트 트리(Segment Tree)는 여러 개의 데이터가 존재할 때 특정 구간의 합(최솟값, 최댓값, 곱 등)을 구하는 데 사용하는 자료구조이다. 특정 구간의 합을 미리 구해둔 후, 요청이 있을 때 이미 구한 합을 활용하여 답을 구하는 것이다. 트리 종류 중에 하나로 이진트리의 형태이며, 특정 구간의 합을 빠르게(O(logN)) 구할 수 있다. 세그먼트 트리 구성 구간 합을 구한 이진 트..

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com 강한 연결 요소란 방향성이 존재하는 유향 그래프에서 모든 정점이 다른 모든 정점들에 대하여 방문할 수 있는 경우 즉, 어떤 두 정점 간의 경로가 존재하면 그 집단이 강하게 연결되었다고 표현한다. 이것을 강한 연결 요소(Strongly Connected Component) 혹은 강한 결합 요소라고 말한다. 즉, 그래프의 사이클에서 같은 사이클 내에 존재하는 정점들은 같은 SCC에 속한다 할 수 있다. 이 그래..

사용자가 특정 차트를 고르면, 전 종목의 과거(10년) 차트들을 모두 탐색하여 가장 유사한 차트 10개를 골라 사용자에게 보여줍니다. 웹프로젝트 링크 비슷한 차트 검색기 전 종목의 최근 10년간 모든 차트를 탐색합니다. 내 종목의 차트는 과연 상승하는 차트일까요? www.similarchart.com 최소 공통 조상이란? 최소 공통 조상(LCA, Lowest Common Ancestor)은 트리 구조에서 임의의 두 정점이 갖는 가장 가까운 조상 정점을 말한다. 최소 공통 조상을 구하는 방법 LCA를 선형 탐색으로 구하기 : O(Depth) 두 노드의 레벨이 같으면 부모 노드를 같은 횟수로 거슬러 올라가면 되지만, 레벨이 다르면 동시에 거슬러 올라가기 전, 두 정점의 깊이를 동일하게 맞춰야 한다. 구현 -..