FFmpeg Technology

[FFmpeg] AVX-512 최적화로 FFmpeg 성능 향상

FFmpeg 핸드코딩 AVX-512 어셈블리 경로로 최대 94배 성능 향상 사례를 소개한다. AVX-512 구조와 벤치마크, Intel·AMD 호환성, SIMD와 저수준 최적화의 의미, 빌드·활성화 방법·FAQ와 참고 문헌을 정리한 개발자·DevOps·미디어 파이프라인 실무 참고용 글이다.

Algorithm DataStructures

[Algorithm] C++/Python 백준 10828번 : 스택

이 글에서는 백준 10828번 스택 문제를 C++와 Python 언어로 해결하는 방법을 자세히 다룹니다. 스택(Stack) 기본 구조 및 명령어 활용법, 입력과 출력 예시, 빠르고 효율적인 코드 작성 팁에 대해 설명합니다.

Algorithm Math Implementation

[Algorithm] C++/Python 백준 1225번 : 이상한 곱셈

백준 1225번 '이상한 곱셈' 문제는 두 개의 매우 큰 숫자가 주어졌을 때, 각 자리 숫자를 곱해 가능한 모든 조합의 합을 구하는 알고리즘을 구현합니다. 수학적 특성을 활용하여, 각 숫자의 자릿수 합을 곱하는 방식으로 효율적으로 해결하는 방법을 알아봅니다. 시간 복잡도를 낮추는 최적화 아이디어와 실제 C++/Python 코드를 통해 설명합니다.

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)의 개념, 문제 설명, 예시 입력과 출력, 알고리즘 및 구현 방법까지 상세하게 설명합니다.