최근 포스트

졸업프로젝트 주제 선정2

1 분 소요

논문 분석 Accurate Multivariate Stock Movement Prediction via Data-Axis Transformer with Multi-Level Contexts의 내용을 바탕으로 한 인공지능 주가 예측에 대한 정리. 문제 설정 주가 정보를 바탕으로 오...

졸업프로젝트 주제 선정1

1 분 소요

주제: AI를 이용한 주가예측 AI의 금융 응용은 매우 중요한 부분으로 떠오른다. 왜냐하면 금융 분야에는 매우 큰 데이터 셋이 있으며 충분히 자극이 되는 흥미가 있고, 또한 성공 시 막대한 보상을 얻을 수 있기 때문이다. Q1. 주식 시장이 예측이 가능한가? 충분히 예측이 가능하...

회의실 배정

1 분 소요

문제: 회의실 배정 (백준 1931번) 구조 분석 전형적인 Greedy algoritm 문제이다. 해당 문제의 풀이 방법은 각 회의를 먼저 끝나는 순서대로 나열을 한 뒤 앞에서부터 고르면 되는 것이다. 알고리즘 자체는 매우 간단하며 쉽게 풀리도록 연습해야 한다. 코드 ```c...

LCS

1 분 소요

문제: LCS (백준 9251번) 구조 분석 처음 LCS를 들어봤다면 매우 생소한 문제일 것이다. LCS가 무엇인지부터 알아봐야 한다. 1. LCS(Longest Common Substring, 최대 공통 부분 문자열) -연속하는 공통 부분 찾기 -ACAYKP ...

Greedy Algorithm

1 분 소요

Greedy Algorithm이란? Greedy algorithm이란 이후의 상황을 고려하지 않고 각 단계에서 최선의 선택을 하는 알고리즘이다. 이는 dynamic programming이 너무 많은 일을 한다고 판단하는 것에서 시작한 알고리즘이다. 그러나 이는 local maxim...