Algorithm Implementation Sorting

[Algorithm] C++/Python 백준 5544번 : 리그 순위 계산

백준 5544번 리그 순위 계산 문제는 모든 팀 간 경기 결과에 따라 각 팀의 승점을 계산한 뒤 동점 처리와 순위 조정 규칙에 따라 최종 리그 순위를 결정하는 구현/정렬 문제입니다. 입출력 처리, 승점 집계, 동순위 판별, 순위 지정, 결과 출력 등 다양한 구현 요소가 결합되어 있습니다.

Algorithm Mathematics Arithmetic

[Algorithm] C++/Python 백준 7523번 : Gauß 다국어

백준 7523번 Gauß 다국어 문제는 두 정수 n과 m 사이 모든 정수의 합을 구하는 문제로, 단순 반복 대신 가우스 공식 – 연속 정수의 합 공식을 적용해 O(1) 시간에 합을 구하는 효율적 수학적 접근법을 요구합니다. 입력 범위가 크므로 오버플로우에 주의해 long long 등의 자료형 사용이 필요합니다.

Algorithm GraphTheory

[Algorithm] C++/Python 백준 11266번 : 단절점

이 글에서는 백준 11266번 '단절점' 문제를 집중적으로 다룹니다. 단절점(Articulation Point)의 개념, 문제 설명, 예시 입력과 출력, 알고리즘 및 구현 방법까지 상세하게 설명합니다.

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는 지도와 데이터 시각화를 위한 색상 팔레트와 조합을 제공하는 온라인 도구입니다. 색맹 안전, 색상 유형별 분류, 활용 예시 및 적용 사례 소개 통해 시각적 정보 전달과 활용을 극대화할 수 있습니다.

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

[EventDrivenArchitecture] 이벤트 기반 아키텍처란?

이벤트 기반 아키텍처는 애플리케이션 컴포넌트 간 비동기 메시지를 통해 통신하며, 확장성과 탄력성, 장애 복구, 유연한 워크플로우 구현에 적합한 소프트웨어 설계 패턴입니다.