분류 전체보기21 [MS] GraphRAG 사용하기📊 (1) 이 글은 한성대학교의 황기태 교수님의 지도를 받아 진행하는 지식 그래프를 활용한 프로젝트 준비 과정을 담은 글이다. 정확한 주제가 정해진 것은 아니지만, Microsoft의 GraphRAG를 활용할 것으로 예상되어 Microsoft에서 제공하는 공식 문서를 중심으로 포스팅하고자 한다.🙌 1. Get StartedMS(Microsoft)에서 요구하는 파이썬 버전은 `Python 3.10-3.12`이다. 1.1 VS Code 파이썬 버전 확인VS Code에서 파이썬 버전을 확인하는 방법은 그림 1과 같이 터미널에서 `python --version`을 치면 된다. 1.2 VS Code 파이썬 버전 변경VS Code에서 파이썬 버전을 변경하려면 `Ctrl+Shift+P`를 눌러 명령어 실행창을 띄우고 `Py.. 2024. 8. 16. [자료구조] 큐(Queue)란? 선입선출(First-In First-Out)먼저 들어온 데이터가 먼저 나가는 구조 rear : 큐의 삽입(enqueue)이 일어나는 곳front : 큐의 삭제(dequeue)가 일어나는 곳 1. 선형큐 (linear queue)아래와 같이 1차원 배열을 사용하여 만든 큐이다. 선형큐를 C언어로 작성하면 아래와 같다.#include#include#define MAX_QUEUE_SIZE 5typedef int element;typedef struct { int front; int rear; element data[MAX_QUEUE_SIZE];}QueueType;void error(char* message) { fprintf(stderr, "%s\n", message); exit(1);}void init_q.. 2024. 5. 15. [자료구조] 스택(Stack)이란? 후입선출(LIFO : Last-In First-Out) 가장 마지막(최근)에 넣은 데이터를 가장 먼저 빼는 형식으로, 데이터를 쌓아올린 형태의 자료구조 특징 1. 단방향 입출력 구조 : 데이터가 들어오고 나가는 방향이 같음 2. 깊이 우선 탐색(DFS)에 사용 주요 메서드push()스택에 새로운 원소를 삽입pop()top에 위치한 데이터를 읽고 top 데이터를 삭제peek()top에 있는 데이터를 리턴 isEmpty()스택이 비어있는지를 boolean 형태로 리턴하는 메서드 Java 스택 구현import java.util.Stack;public class Main { public static void main(String[] args) { // Integer형 스택 선언 .. 2024. 5. 11. [백준] 17413번 단어 뒤집기2 (Java) https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 문제 알고리즘 드디어 내 손으로 한 번에 문제를 푼 영광을 맛봤다 .. 아싸 .. 이문제는 Stack을 사용해서 사용하는 문제이다! 1. 한 줄을 입력받는다. 2. 현재 tag 내인지 확인하는 Flag를 만든다. 3. 문자의 한 문자씩 검사한다.(charAt(int index) 사용) 공백이면서 tag 내가 아니라면, stack에 있는 문자들을 pop해서 write.. 2024. 3. 8. [백준] 1406번 에디터 (Java) https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문제 알고리즘 일단 가장 먼저 생각했던 방식은 LinkedList를 사용해서 푸는 방법이다! 대충 이런 알고리즘 방식으로 생각했고 다음과 같이 구현했다! import java.util.*; import java.io.*; public class Main { public static void main (String [] args) throws IOException { BufferedReader br .. 2024. 3. 7. [백준] 1158번 요세푸스 문제 (Java) https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 알고리즘 이 문제는 Queue를 사용해서 문제를 해결하면 쉽다! 1. 1~N까지의 정수를 Queue에 add 해준다. 2. K-1번을 poll해서 다시 Queue에 add해준다. 3. 그러면 Queue의 맨 앞의 숫자를 poll 해서 삭제한다. 4. 1~3번을 Queue의 size가 1일 때까지 반복한다. 5. 마지막 Queue의 숫자를 빼서 해결 ! 코드 import java.util.*; import java.io.*; public class Main { public static.. 2024. 3. 6. 이전 1 2 3 4 다음
