Featured image of post [Algorithm] C++/Python 백준 1214번 : 쿨한 물건 구매

[Algorithm] C++/Python 백준 1214번 : 쿨한 물건 구매

백준 1214번 쿨한 물건 구매 문제는 두 종류의 지폐만으로 주어진 금액 이상을 최소로 지불하는 조합을 찾는 알고리즘 문제입니다. 무한대로 주어진 P, Q 원 지폐를 조합하여 최소 금액을 만드는 최적화와 수학적 접근, 시간복잡도 개선을 연습할 수 있습니다. 효율적으로 구현하여 큰 수 범위에서도 동작하도록 설계해야 합니다.

Featured image of post [Algorithm] C++/Python 백준 3648번 : 아이돌

[Algorithm] C++/Python 백준 3648번 : 아이돌

백준 3648번 아이돌 문제는 2-SAT, 강한 연결 요소(SCC) 알고리즘을 활용해 논리식 만족 여부와 참가자 다음 라운드 진출 조건을 판별하는 문제다. 심사위원 투표 조건을 논리식으로 변환하고, 카를이 진출하면서 모든 심사위원 제약을 동시에 만족시킬 수 있는지 효율적으로 판정한다.

Featured image of post [Algorithm] C++/Python 백준 4655번 : Hangover

[Algorithm] C++/Python 백준 4655번 : Hangover

백준 4655번 Hangover 문제는 주어진 오버행 길이를 넘기 위해 필요한 최소 카드의 수를 구하는 수학 및 구현 문제입니다. 조화수열의 합을 반복적으로 누적해 오버행 조건을 만족하는 카드를 효율적으로 계산합니다.

Featured image of post [Clean Architecture] 00. 클린 아키텍처 개요

[Clean Architecture] 00. 클린 아키텍처 개요

Clean Architecture는 Robert C. Martin이 제안한 소프트웨어 설계 원칙으로, 의존성 역전과 경계 분리를 통해 유지보수성, 테스트 용이성, 유연성을 극대화합니다. 동심원 구조와 의존성 규칙, 그리고 이 시리즈 45개 챕터의 전체 커리큘럼을 함께 소개합니다.