[ps java] BOJ 11053 가장 긴 증가하는 부분 수열 해설
LIS(Longest Increasing Subsequence)를 학습할 수 있는 웰-노운 DP 문제다! [실버2]https://www.acmicpc.net/problem/11053 문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000)출력첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다.예제 입력 1610 20 10..
2025. 3. 11.
[생성형 AI] 초보자도 쉽게 이해하는 벡터DB 개념
ㅇ벡터 DB(Vector DataBase): 데이터를 벡터(Vector)로 변환하여 저장하고, 이를 빠르게 검색할 수 있도록 설계된 DB주로 AI, 머신러닝, RAG(Retrieval-Augmented Generation)에서 유사한 데이터 검색에 사용된다 💡 쉽게 말하면?일반적인 데이터베이스(SQL, NoSQL)는 키워드 기반 검색을 하지만, 벡터 DB는 "유사한 의미"를 가진 데이터를 검색한다! 그렇다면 벡터(Vector)란?벡터는 숫자로 이루어진 배열(예: [0.2, -0.5, 0.8, ...])로, 텍스트, 이미지, 오디오 등의 데이터를 수치화하여 표현한 것이다!같은 의미를 가진 데이터는 "벡터 값이 비슷하다"📝 예제: "강아지"와 "개"는 비슷한 의미이므로 벡터 값도 유사함"강아지" → [..
2025. 3. 10.
