Tags

23 pages

DataStructures

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

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

[Algorithm] C++/Python 백준 1384번 : 메시지

백준 1384번 메시지 문제는 여러 명의 학생들이 원형으로 앉아 종이와 메시지를 주고받으며, 누가 누구에게 나쁜 말을 했는지를 추적하는 구현/시뮬레이션 문제입니다. 입력 형식을 파싱하고, 메시지 작성자 및 수신자를 정확히 추적하는 로직을 구현하여, 나쁜 메시지가 발생한 경우 그 기록을 결과로 출력하는 것이 핵심입니다. 원형 구조 처리 및 인덱스 연산을 통해 전체 메시지 전달 과정을 체계적으로 시뮬레이션해야 하고, 문제에서 요구하는 출력 양식을 맞추는 것이 중요합니다.
[Algorithm] C++/Python 백준 1384번 : 메시지

[Algorithm] C++/Python 백준 11505번 : 구간 곱 구하기

백준 11505번 구간 곱 구하기 문제는 수의 변경과 구간 곱 계산이 빈번한 대규모 수열에서 효율적으로 쿼리를 처리하는 알고리즘을 다룹니다. 세그먼트 트리를 활용해 구간 곱 쿼리와 갱신 연산을 모두 O(log N)에 해결하며, 잘못된 곱셈 및 오버플로우를 피하기 위해 모듈러 연산(1,000,000,007)을 적재적소에 적용합니다. 대규모 입력 데이터에도 빠르게 대응하는 실전 알고리즘 문제로, 자료구조 설계와 연산 최적화, 수학적 예외 처리를 모두 경험할 수 있습니다.
[Algorithm] C++/Python 백준 11505번 : 구간 곱 구하기

[Technology] CRDT(Conflict-Free Replicated Data Types)란

CRDT(Conflict-Free Replicated Data Types)는 분산 시스템에서 데이터의 동시성, 일관성, 자동 병합을 보장하는 자료구조입니다. 협업 편집, 실시간 동기화, 네트워크 분리와 병합 등 다양한 분야에서 활용되며, OT와의 차이점, 상태 기반 및 연산 기반 모델, 주요 알고리즘, 대표 사용 사례 및 구현상 이슈까지 150자 내외로 자세히 설명합니다.
[Technology] CRDT(Conflict-Free Replicated Data Types)란