Algorithm NumberTheory Bruteforce ModularInverse

[Algorithm] C++/Python 백준 15995번 : 잉여역수 구하기

잉여역수란 두 자연수 a, m이 서로소일 때, a × x ≡ 1 (mod m)을 만족하는 최소의 자연수 x를 의미합니다. 이 글에서는 확장 유클리드 알고리즘, Python 내장 함수 등 다양한 방법으로 잉여역수를 효율적으로 구하는 법을 설명합니다.

Algorithm Implementation Simulation

[Algorithm] C++/Python 백준 27161번 : 크레이지 타임

백준 27161 크레이지 타임 문제는 다양한 카드 규칙(시간 역행, 동기화, 과부하)을 따라 시뮬레이션하며, 플레이어가 어떤 시각을 외치고 어떤 행동을 해야 하는지 순서대로 출력하는 구현·시뮬레이션 문제입니다.

Algorithm Graph 2-SAT StronglyConnectedComponents

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

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

Algorithm Geometry ConvexHull

[Algorithm] C++/Python 백준 4225번 : 쓰레기 슈트

Convex Hull과 Rotating Calipers를 활용해 2차원 다각형이 통과할 수 있는 쓰레기 슈트의 최소 너비를 구하는 문제입니다. 효율적인 기하 알고리즘을 적용하며, 소수점 둘째 자리까지 올림하여 결과를 도출합니다.

Algorithm Math Implementation

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

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

Movie Action Comedy Romance Adventure

[Movie] Ghosted (고스트드) (2023) - 비밀 요원과 평범한 남자의 국제 액션 로맨스

2023년 애플 TV+ 오리지널. 농장 청년 콜이 CIA 요원 새디에게 반한 뒤 연락 두절로 런던까지 추적했다가, 생화학 무기 아즈텍을 노리는 악당에게 납치되며 벌어지는 국제 첩보 액션과 로맨스. 크리스 에반스·아나 데 아르마스의 케미와 고스팅·미끼 설정이 돋보이는 가벼운 로맨틱 액션 코미디. 117분.

Movie Legal Drama Biographical Drama Courtroom Drama Amazon MGM Studios

[Movie] The Burial (더 베리얼) (2023) - 실화 법정 드라마, 인종과 정의

실화 기반 법정 드라마. 파산 위기 장례식장 주인 제레미아 오키프가 카리스마 변호사 윌리 게리와 손잡고 대기업 부정·인종 차별에 맞서 5억 달러 배상 판결을 이끌어낸 감동 실화. Jamie Foxx와 Tommy Lee Jones의 대조적 연기와 케미스트리가 돋보이는 2023년 아마존 오리지널.

[FileSystem] Btrfs: 데이터 보호·백업을 위한 차세대 리눅스 파일 시스템

Btrfs(B-tree file system)는 Linux용 COW 기반 차세대 파일 시스템으로, 스냅샷·서브볼륨·체크섬·압축·RAID를 제공합니다. NAS·클라우드·데이터센터 활용, FAQ, ZFS·Ext4 비교, 장단점·한 줄 평·참고 문헌을 다룹니다.

[DesignPattern] Abstract Factory Pattern - 추상 팩토리 패턴

추상 팩토리 패턴은 구체 클래스를 노출하지 않고 관련 객체 제품군을 생성하는 인터페이스를 제공하는 GoF 생성 패턴이다. C# 구현 절차, GUI·미로 게임 실예, Factory Method와의 차이, 사용·회피 판단 기준, DI 결합, 학습 성과 목표와 참고 문헌을 포함해 정리했다. 42jerrykim.github.io에서 더 많은 디자인 패턴 글을 확인할 수 있다.

[DesignPattern] Builder pattern - 생성과 표현의 분리

빌더 패턴은 복잡한 객체의 생성과 표현을 분리하여 가독성과 유연성을 높이는 생성 패턴이다. Java 예제, GoF/Effective Java 관점, Retrofit·OkHttp 활용, Lombok @Builder 주의점까지 150자 분량으로 요약한다.