RAG, AI의 거짓말을 막는 가장 현실적인 방법
최신 스마트폰을 구입하고 AI 비서에게 질문을 던졌다고 상상해 보자. “이번 주 소프트웨어 업데이트로 추가된 ‘매직 포토’ 기능 어떻게 써?”라고 묻자, […]
Algorithm
스위핑 알고리즘: 선분 병합과 최적 해법
스위핑 알고리즘은 좌표나 선분 등의 데이터를 정렬한 뒤, 왼쪽부터 오른쪽으로 한 번씩 스캔하면서 문제의 해답을 도출하는 기법입니다. 이 방법은 탐욕적
Algorithm
최대 공약수(GCD)와 최대 공배수(LCM) – 유클리드 알고리즘
두 자연수의 최대공약수 (GCD, Greatest Common Divisor)와 최소공배수 (LCM, Least Common Multiple)의 기본 개념과 이들 간의 관계, 그리고 이를 효율적으로
2차원 누적합: 이해, 생성, 활용
1. 2차원 누적합이란? 누적합 배열 P는 원본 배열 A의 (0,0)부터 (i, j)까지의 합을 저장합니다.즉, 패딩을 적용하면 *P[0][]와 P[][0]를 모두 0으로
Algorithm
LCS 알고리즘으로 문자열 비교
1. LCS 문제 개요 LCS (Longest Common Subsequence) 두 문자열이 주어졌을 때, 두 문자열 모두에서 순서를 유지하면서 선택할 수 있는
Java
메서드 오버라이딩과 오버로딩: 개념과 차이
1. 서론 Java에서 메서드를 설계할 때 자주 마주치는 두 가지 개념인 Overriding(오버라이딩)과 Overloading(오버로딩)은 이름이 비슷해 혼동하기 쉽지만, 각각 다른 메커니즘과
Python
Python Threading Module – Thread(3)
이전 글 Python Threading Module – Thread(2) 이번 글은 Python Documentation을 참고해서 작성하였다. 3. Class Thread의 메서드(method) Thread 클래스의 주요
영어 스피킹 준비 – 스픽 사용 후기
연구실에서 진행하던 프로젝트와 프로그래밍 공부도 겸하다 보니 영어 공부에 많은 시간을 쏟기 어려웠다. 토익 공부하듯 영어 공부를 하면 하루 체력이
Algorithm
브루트포스 알고리즘
브루트포스(Brute Force)는 가능한 모든 경우의 수를 전부 시도해 정답을 찾는 완전 탐색 기법이다. 이 방법은 무식해 보이지만, 문제 규모가 작다면
