Algorithm Arithmetic Math

[Algorithm] C++/Python 백준 14924번 : 폰 노이만과 파리

이 포스트에서는 백준 14924번 '폰 노이만과 파리' 문제를 다룹니다. 두 기차와 파리의 이동을 관찰하여 수학적 사고와 효율적인 풀이 방법을 확인하고, 실제 코드 구현 예시도 함께 제공합니다.

Algorithm Strings

[Algorithm] C++/Python 백준 16189번 : Repetitive Palindrome

문자열 s를 주어진 횟수 k만큼 반복하여 만들어지는 새로운 문자열 t가 회문인지 효율적으로 판단하는 알고리즘 문제입니다. t 전체를 실제로 생성하지 않고도 s가 회문인지 여부만으로 답을 결정할 수 있는 점이 특징입니다.

Algorithm Recursion String Implementation

[Algorithm] C++/Python 백준 25501번 : 재귀의 귀재

이 글에서는 백준 25501번 '재귀의 귀재' 문제를 분석합니다. 팰린드롬 여부를 재귀적으로 판별하고, 재귀 호출 횟수를 직접 세어보는 과정을 C++과 Python 코드로 상세히 설명합니다. 초보자도 쉽게 따라올 수 있도록 재귀의 개념부터 구현 방법까지 다루며, 실전 코딩 테스트 활용 팁도 함께 제공합니다.

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과 가중치 누적 로직을 활용해 효율적으로 연산합니다.