분류 전체보기

4195 - 친구 네트워크https://www.acmicpc.net/problem/4195문제어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램(친구 네트워크: 친구 관계만으로 이동할 수 있는 사이)입력첫째 줄: 테스트 케이스 개수각 테스트 케이스 첫째 줄: 친구 관계 수 F (다음 F개의 줄: 친구 관계 생긴 순서(두 사용자 아이디 출력: 친구 관계 생길 때마다 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램풀이Union-Find`unf[fb] = fa`: `fb`를 `fa` 밑으로 붙임 = `fa`가 대표`size[fa] += size[fb]`: 두 네트워크 크키 합침`Map HM = new HashMap()`: 이름, 고유번호..

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시간 고객 응대, 상담 인력 효율화신용평가 고도화: 비정형 데이터 활용한 정교한 신용 분석사기 탐지: 이상거래 패턴 실시간 감지 및 차단투자 추천: 개인화된 자산관리 서비스(로보어드바이저)문서 ..