Algorithm GraphTheory MatrixExponentiation

[Algorithm] C++/Python 백준 1533번 : 길의 개수

이 글에서는 그래프의 가중치와 시간 조건이 있는 경로의 개수를 구하는 백준 1533번 문제를 다룹니다. 인접 행렬 및 블록 행렬, 행렬 거듭제곱을 활용해 효율적으로 정확히 T분만큼 이동하는 경로 수를 구하는 방법과 핵심 아이디어, 코드 구현까지 상세히 설명합니다.

Algorithm NumberTheory Euler's Totient Function

[Algorithm] C++/Python 백준 11689번 : GCD(n, k) = 1

백준 11689번 GCD(n, k) = 1 문제는 주어진 자연수 n에 대해 1 ≤ k ≤ n 범위 내에서 n과 서로소인 자연수 k의 개수를 구하는 수론 문제입니다. 효율적으로 오일러 피 함수(Euler's Totient Function)를 활용해 풀 수 있으며, 대수적 수식과 소인수분해 알고리즘을 적용하는 것이 핵심입니다.

Algorithm UnionFind DisjointSet

[Algorithm] C++/Python 백준 3830번 : 교수님은 기다리지 않는다

백준 3830번 문제는 서로 다른 샘플 간의 무게 차이를 빠르게 처리하고 질의에 답해야 하는 Union-Find(Disjoint Set Union) 알고리즘 응용 문제입니다. 각 샘플쌍의 상대적 무게 정보를 축적하며, Path Compression과 가중치 누적 로직을 활용해 효율적으로 연산합니다.

Cartography Design Tools

[Cartography] ColorBrewer 온라인 색상 팔레트 도구

ColorBrewer는 Cynthia Brewer가 제안한 지도·데이터 시각화용 색상 팔레트 도구다. Sequential·Divergent·Qualitative 분류, 색맹 안전·인쇄·프로젝터 옵션, Warming Stripes 등 활용 사례와 GIS·통계 시각화 적용 방법, Python 예제 및 참고 문헌을 소개한다.

Algorithm GraphTheory 2-SAT

[Algorithm] C++/Python 백준 11281번 : 2-SAT - 4

백준 11281번 2-SAT 문제는 2개의 변수로 이루어진 논리식을 모두 만족시키는 변수의 값을 결정하는 알고리즘 문제입니다. 임플리케이션 그래프와 강한 연결 요소(SCC) 탐색을 통해 논리식의 만족 가능성을 판별하고, 변수의 진리값 할당 방법을 구하는 것이 핵심입니다.

Algorithm DataStructures Trie Hash

[Algorithm] C++/Python 백준 19585번 : 전설

이 문제는 주어진 색상 이름과 닉네임 목록을 활용해, 팀 이름이 '색상 이름+닉네임' 형태인지 효율적으로 판별하는 자료구조 활용 문제입니다. Trie 두 개를 통해 접두사/접미사 매칭을 빠르게 수행합니다.

EventDrivenArchitecture Microservices SoftwareDevelopment

[Architecture] 이벤트 기반 아키텍처와 이벤트 소싱 정리

이벤트 기반 아키텍처(EDA)와 이벤트 소싱의 개념, 생산자·브로커·소비자 역할, 이벤트 처리 패턴, CQRS·Kafka·RabbitMQ 연계, C# 선박 추적 예제, FAQ, 관련 기술까지 정리한 기술 문서입니다. 마이크로서비스와 EDA 통합 시 고려할 점, 이벤트 불변성·감사 추적·상태 재구성 요약, 비동기 통신·확장성 장점과 순서 보장·최종 일관성 등 설계 시 유의점을 포함합니다.

Algorithm Sort Implementation Simulation

[Algorithm] C++/Python 백준 24051번 : 알고리즘 수업 - 삽입 정렬 1

백준 24051번 문제를 통해 삽입 정렬 알고리즘의 과정을 단계별로 시뮬레이션하며 각 저장 연산을 추적하고, 주어진 K번째 저장되는 값을 찾는 방법을 상세하게 설명합니다. 문제 접근법, 핵심 구현 포인트, 입출력 예시, 주요 코드와 함께 삽입 정렬의 동작 과정 및 실전 응용법까지 학습할 수 있는 실용적인 풀이 가이드입니다.

Algorithm Implementation String

[Algorithm] C++/Python 백준 2711번 : 오타맨 고창영

백준 2711번 오타맨 고창영 문제는 주어진 문자열에서 특정 위치의 오타를 제거해 올바른 문자열로 복구하는 단순 구현 문제입니다. 입력 형식 파싱, 인덱스 조정, 문자열 처리 등을 연습할 수 있으며, 테스트 케이스마다 1-based 위치로 오타 문자를 제외한 결과 문자열을 출력해야 하는 것이 특징입니다. C++/Python의 슬라이싱, 문자열 조작 기법에 대한 이해를 향상시킬 수 있습니다.

Algorithm Implementation String

[Algorithm] C++/Python 백준 5342번 : Billing 다국어

백준 5342번 Billing 다국어 문제는 여러 사무용품 이름을 다양한 언어로 입력받아 각 품목의 비용을 합산해 총 비용을 계산하는 구현 문제입니다. 항목의 이름과 가격 정보를 사전에 저장하고, 입력을 하나씩 처리하면서 결과를 실수형으로 정확하게 출력하는 것이 요구됩니다. 입력 종료는 'EOI'로 구분하며, 모든 비용 합계는 달러 기호 및 소수점 둘째 자리까지 표시해야 합니다.