시작2023년 1학기.우리학교는 신기하게 3학년, 4학년 때 2번의 졸업작품을 만들고 통과해야 졸업을 할 수 있다.이게 나의 첫번째 졸업작품 프로젝트였다.구성팀은 3명으로 구성되었고, 백엔드 1, ML 1, 프론트 1로 구성되었지만 나는 ML을 전반적으로 맡고 백엔드에도 약간 참여했다. 개요우리가 평소 쉽게 접할 수 있는 여러 가지 OTT서비스에는 방대한 양의 영화들이 존재한다. 매번 OTT 서비스를 이용할때면 방대한 양의 영화들 중 어떤 영화를 선택해야할지 고민하는 과정에서 사용자 피로도가 증가한다. 메인페이지에서 협업필터링을 통해 영화가 추천되지만 최근 내가 봐왔던 장르에 대해서만 추천해준다는 한계점도 존재했다. 이 점을 고려해 ML을 이용한 영화추천 플랫폼을 만들고자 했다. 하지만 Spring을 제..

문제투 포인터의 기본 문제이다. 풀이 방법- 풀이 시간 : 5분 투 포인터를 이용해 양쪽에서 탐색 시작해 진행하면 된다.arr = [1, 2, 3, 5, 7, 9, 10, 11, 12] ↑ ↑ left right1 + 12 = 13 → 정답! → result++ -> right--위와 같이 target을 찾으면 right--를 해주어야한다. 어차피 정렬되어있기 때문에 다음 정답을 찾기위해선 left나 right의 인덱스 위치를 바꿔주어야한다. 추가적으로 arr[left] + arr[right]  코드(JAVA)import java.io.BufferedReader;import java.io.IOExcept..

투 포인터(Two Pointers) 알고리즘 쉽게 이해하기많은 알고리즘 문제에서 시간 복잡도를 줄이기 위한 테크닉으로 "투 포인터" 기법을 자주 사횽한다. 특히 정렬된 배열을 다루거나 부분 배열을 탐색할 때 매우 유용하게 쓰인다. 투 포인터란?투 포인터란 배열에서 두 개의 포인터(인덱스)를 이용해 탐색 범위를 조절해가며 문제를 해결하는 방법이다. 이 두 포인터는 보통 같은 방향으로 이동하거나 양 끝에서 가운데로 좁혀가는 방식으로 활용된다. 이 방식의 핵심은 모든 경우를 탐색하지 않고도 정답에 도달할 수 있다는 점이다. 따라서 일반적인 브루트포스 O(N²) 알고리즘보다 훨씬 빠르게 문제를 풀 수 있다.  언제 쓰일까?1. 정렬된 배열에서 두 수의 합을 찾을 때2. 부분 배열의 합, 길이 등을 구할 때3. ..

기술 블로그 이전?최근 일을 하면서 회사 컨플에만 글을 쓰다보니 블로그에는 글을 하나도 작성하지 못했다. 그리고 Github블로그, Velog 둘다 써봤지만 Github 블로그는 잔 에러가 많고 Velog는 카테고리별로 깔끔하게 정리가 되지 않아 티스토리로 이전하고자한다. 이전 글들은 대충 다 옮겨올 생각이고, 글이 다 옮겨지는대로 바로 새로운 글을 작성하도록 하겠다.