Algorithm Arithmetic Math

[Algorithm] C++/Python 백준 2975번 : Transactions 다국어

이 문제는 은행의 ATM을 통한 예금과 출금 거래를 시뮬레이션하면서, 과도한 출금으로 인해 잔액이 –200 이하로 떨어지지 않도록 규칙을 적용해 거래 결과를 출력하는 시뮬레이션 문제입니다. 각 입력 거래를 차례대로 처리해서 잔액 변화 및 제한 조건에 따라 올바른 결과를 출력해야 하며 입력의 종료 조건과 형식에 유의해야 합니다.

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는 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 두 개를 통해 접두사/접미사 매칭을 빠르게 수행합니다.