전체 글

1717 - 집합의 표현https://www.acmicpc.net/problem/1717문제초기에 n + 1개의 집합 {0}, {1}, {2}, ..., {n}합집합 연산과 두 원소가 같은 집합에 포함되어 있는지 확인하는 연산입력첫째 줄: n, m(: 입력으로 주어지는 연산의 개수)m개의 줄: 각각의 연산 (합집합: 0 a b = a가 포함되어 있는 집합과 b가 포함되어 있는 집합 합친다는 의미/ 1 a b: 두 원소가 같은 집합에 포함되어 있는지 확인)출력: 1로 시작하는 입력에 대해서 a와 b가 같은 집합 포함 O -> YES / X -> NO풀이Union-Find(Disjoint Set, 서로소 집합)여러 개의 원소가 있을 때 이 원소들이 어떤 그룹(집합)에 속하는지 관리하는 알고리즘시간 복잡도: ..

3197 - 백조의 호수https://www.acmicpc.net/problem/3197문제두 마리 백조 호수에 살고 있지만 호수를 덮고 있는 빙판으로 만나지 못함호수 행 R개, 열 C개인 직사각형 모양/ 어떤 칸 얼음으로 덮여있음호수 차례대로 녹는데 매일 물 공간과 접촉한 모든 빙판 공간 녹음-> 두 개 공간 접촉하려면 가로 or 세로 닿아 있는 것만(대각선 X) 생각백조는 물 공간에서 가로 or 세로(대각선 X) 이동 O=> 며칠 지나야 백조들이 만날 수 있는지입력첫째 줄: R, C (1 다음 R개 줄: 각각 길이 C의 문자열 주어짐('.' 물 공간 / 'X' 빙판 공간 / 'L' 백조가 있는 공간)출력: 주어진 걸리는 날풀이이중 BFS백조 이동(`moveSwan()`)백조 물(`.`) 위로만 이동얼..

1655 - 가운데를 말해요https://www.acmicpc.net/problem/1655문제정수 하나씩 외칠때마다 지금까지 말한 수 중에서 중간값 말해야 함IF. 외친 수의 개수: 짝수 -> 중간에 있는 두 수 중 작은 수 말해야 함ex. 1, 5, 2, 10, -99, 7, 5 -> 1, 1, 2, 2, 2, 2, 5입력첫째 줄: 외치는 정수의 개수 N (1 그 다음 N줄: 외치는 정수 (-10,000 출력: N줄에 거쳐 말해야 하는 수 순서대로 출력풀이`maxHeap`(최대 힙): 현재까지 입력된 수 중 작은 절반(중앙값 이하)큰 값 우선순위 높음(내림차순)`minHeap`(최소 힙): 현재까지 입력된 수 중 큰 절반(중앙값 초과)작은 값 우선순위 높음(오름차순)-> 중앙값: `maxHeap.pe..

모델 컨텍스트 프로토콜(MCP; Model Context Protocol)AI 애플리케이션을 외부 시스템에 연결하기 위한 오픈 소스 표준AI 애플리케이션을 위한 USB-C 포트USB-C) 전자 기기 연결하는 표준화된 방식 제공MCP) AI 애플리케이션 외부 시스템에 연결하는 표준화된 방식 제공AI 애플리케이션(ex. GPT/Claude) MCP 데이터 소스(ex. 로컬 파일, DB), 도구(검색 엔진) 등 Architecture클라이언트-서버 아키텍처MCP 호스트: 하나 이상의 MCP 클라이언트 조정하고 관리하는 AI 애플리케이션MCP 클라이언트: MCP 서버와 전용 일대일 연결 유지/ MCP 호스트가 사용할 수 있도록 MCP 서버에서 컨텍스트 가져오는 구성 요소MCP 서버: 실행 위치 관계 X MC..

GPU(Graphics Processing Unit)정의그래픽 처리 위해 개발된 병렬 처리 프로세서수천 개의 작은 코어로 동시 연산 수행 특화금융권 영향AI 모델 학습 가속화: 신용평가, 이상거래 탐지 모델 개발 시간 단축실시간 리스크 분석: 대량의 시장 데이터를 실시간으로 처리알고리즘 트레이딩: 고빈도 매매에서 빠른 의사결정 지원비용 절감: 기존 CPU 대비 전력 효율성 향상 AI 사용정의인간의 학습, 추론, 판단 능력을 컴퓨터로 구현한 기술머신러닝, 딥러닝, 자연어처리 등 포함금융권 영향챗봇/상담 자동화: 24시간 고객 응대, 상담 인력 효율화신용평가 고도화: 비정형 데이터 활용한 정교한 신용 분석사기 탐지: 이상거래 패턴 실시간 감지 및 차단투자 추천: 개인화된 자산관리 서비스(로보어드바이저)문서 ..

결제 서비스 개요자체 결제 수단을 운영하고, 이를 기반으로 결제, 환불, 정산까지 처리하는 전용 페이먼트 플랫폼외부 PG나 카드망을 거치지 않고, 내부 원장과 트랜잭션 상태를 직접 관리 단일 서비스에 결제 로직이 집중되는 구조를 피하기 위해 Pay·Transaction·Payment 서비스로 책임을 분리하고,결제 흐름을 상태 기반 전이(State Transaction)로 관리하는 구조 ERD 설계Pay Service: 결제 오케스트레이션 & 사용자 자산 관리사용자의 계좌(Account)·결제 잔액(Pay)·포인트(Point) 관리결제 전체 흐름을 조율하는 중앙 오케스트레이터 역할을 수행 주요 필드Account- accountId (PK)- userId- balance- status- createdAt- ..