알론조 처치는 람다 계산법, 처치-튜링 논제, 결정문제 연구 등 컴퓨터 과학과 논리학의 토대를 마련한 천재 수학자입니다. 그는 튜링, 괴델, 폰 노이만 등과의 교류, 그리고 소박한 삶에도 불구하고 남긴 이론적 업적을 통해 계산 이론, 인공지능, 프로그래밍 언어 연구 등 다양한 분야에 깊은 영향을 끼쳤으며, 그의 조용한 천재성은 오늘날까지 이어지고 있습니다.
백준 1225번 '이상한 곱셈' 문제는 두 개의 매우 큰 숫자가 주어졌을 때, 각 자리 숫자를 곱해 가능한 모든 조합의 합을 구하는 알고리즘을 구현합니다. 수학적 특성을 활용하여, 각 숫자의 자릿수 합을 곱하는 방식으로 효율적으로 해결하는 방법을 알아봅니다. 시간 복잡도를 낮추는 최적화 아이디어와 실제 C++/Python 코드를 통해 설명합니다.
이 글에서는 백준 25501번 '재귀의 귀재' 문제를 분석합니다. 팰린드롬 여부를 재귀적으로 판별하고, 재귀 호출 횟수를 직접 세어보는 과정을 C++과 Python 코드로 상세히 설명합니다. 초보자도 쉽게 따라올 수 있도록 재귀의 개념부터 구현 방법까지 다루며, 실전 코딩 테스트 활용 팁도 함께 제공합니다.
이 문제는 은행의 ATM을 통한 예금과 출금 거래를 시뮬레이션하면서, 과도한 출금으로 인해 잔액이 –200 이하로 떨어지지 않도록 규칙을 적용해 거래 결과를 출력하는 시뮬레이션 문제입니다. 각 입력 거래를 차례대로 처리해서 잔액 변화 및 제한 조건에 따라 올바른 결과를 출력해야 하며 입력의 종료 조건과 형식에 유의해야 합니다.