Categories

24 pages

Math

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

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

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

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