Tags

183 pages

Optimization

[Algorithm] C++/Python 백준 12928번 : 트리와 경로의 길이

백준 12928번 트리와 경로의 길이 문제는 N개의 노드와 정확히 S개의 길이가 2인 단순 경로를 갖는 트리의 존재 여부를 판별하는 수학+DP 문제입니다. 각 노드의 차수 분배와 경로 수식 변형을 통해 조건을 수식화하고, N과 S가 작으므로 다이나믹 프로그래밍을 활용해 차수 배치가 충족되는지를 탐색합니다. 수학적 귀납 및 조합 원리를 바탕으로 효율적인 검사를 수행하는 것이 핵심입니다.
[Algorithm] C++/Python 백준 12928번 : 트리와 경로의 길이

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

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