[문제링크] 정점 v1, v2 둘 다 들러야 하는 다익스트라 응용. C++로 풀었던 거 Java로 다시 구현해 봄. 그냥 3번 돌리면 끝나는 문제. 접근 시작(1), v1, v2를 각각 출발점으로 다익스트라 3번 실행 → dict1, dictV1, dictV2. 가능한 경로 두 개 1 → v1 → v2 → N ...

[문제링크] 인접 리스트 + 우선순위 큐로 프림 알고리즘 구현. 크루스칼이랑 자꾸 헷갈려서 PQ 버전만 짧게 적어둔다. 흐름 임의 시작 정점의 가중치를 0으로 두고 PQ 삽입. PQ에서 최소 간선을 꺼내 방문하지 않았으면 MST 가중치에 누적. 해당 정점에서 나가는 간선으로 이웃의 최소 비용을 갱신하며 PQ에 push. 코드 발췌 ...

[문제링크] Disjoint Set 기본기 복습용. 헷갈릴 때마다 다시 쓰게 돼서 아예 정리. find에 경로 압축만 얹은 버전이라 금방 구현 가능. 핵심 함수 static int find(int v) { if (v == parent[v]) return v; return parent[v] = find(parent[v]); // 경로 ...

[문제링크] N x N 종이를 4분할하면서 색이 다르면 재귀를 더 파는 전형적인 분할정복 문제. 구현은 심플한데, 재귀 흐름 한 번 정리해두려고 기록. 핵심 아이디어 check(y,x,size)로 현재 영역이 단색인지 검사. 단색이면 색 카운트 후 반환, 아니면 size/2로 4분할 재귀 호출. 시간복잡도 O(N^2 log N) 정도(...

프로젝트 문서: 아두이노와 3개의 분산된 초음파 센서 연동 1. 개요 (Overview) 본 문서는 하나의 아두이노(Arduino)를 사용하여 물리적으로 떨어진 3개의 위치에 배치된 초음파 센서(HC-SR04)를 제어하는 배선 및 소프트웨어 구성을 기술한다. 각 센서는 개별 브레드보드에 장착되며, 전원은 ‘데이지 체인(Daisy Chain)’ 방식...

문제 링크 문제 접근 좌표 평면상에 모든 도형의 둘레를 구해야하는 것을 목표로 잡았다. 그것을 하기 위한 큰 step은 다음과 같다. 50 by 50 matrix 생성 rectangle 배열을 for문으로 돌면서 모든 점을 1로 masking rectangle 배열을 for문으로 돌면서 속은 파낸다. DFS로 최단 거리 구하기 ...

Spring CloudGateway란? Spring CloudGateway란 외부 클라이언트에게서 받은 요청을 라우팅하여 내부의 특정 서비스로(마이크로 서비스) 전달한다. 그리고 보안,로깅,필터링,로깅 제어 같은 공통 처리를 처리할 수 있게 도와주는 서비스이다. 외부클라이언트를 CloudGateway를 바라보며 통신을 하고, CloudGateway...

문제 링크 사용한 자료구조 Deque deque는 특수한 vector라고 생각하면 된다. vector는 상수 시간에 지원되는 연산이 push_back, pop_back이다. 그러나 deque는 push_front,push_back,pop_front,pop_back을 상수 시간에 지원된다. vector는 push_back이 amortized O(1)...

일반적인 Map 일반적인 HashMap의 특정 원소에 Key값으로 접근할 수 있다. 예를 들어 Map이 다음과 같이 정의되어 있다고 가정하자. map<char,int> map Key,Value 다음과 같다고 가정하자. | | | | — | — | | A | 1 | | B | 6 | | C | 11 | | D | 1...

PDF로 정리해둔 인프라 구축 가이드를 블로그용으로 다시 요약했다. VPC 설계부터 RDS/Redis, ECR 빌드 파이프라인, ECS 서비스 배포까지 한 번에 확인할 수 있는 체크리스트다. 원본 PDF(스크린샷 포함)를 바로 볼 수 있도록 첨부했다. 전체 문서/스크린샷 보기 바로 보기: 다운로드: infra-guide.pdf 대표 페...