Algorithm Sorting Implementation

[Algorithm] C++ 백준 5920번: Cow Photography

BOJ 5920 Cow Photography 문제는 다섯 장의 사진에서 최대 한 번씩만 자리를 옮긴 소들의 줄 서기 결과를 보고, 원래 의도된 순서를 복원하는 순열 재구성 문제입니다. 각 쌍의 소에 대해 다섯 사진에서의 상대적 순서를 다수결로 비교하는 아이디어를 사용해, 안정적인 커스텀 정렬 비교 함수를 설계하고 C++로 O(N log N)에 유일한 답을 구하는 방법을 정리합니다.

Keyboard Hardware

[Hardware] EasyLink U2U 기계식 키보드 QMK·VIAL 리뷰

EasyLink U2U는 유선 기계식 키보드를 QMK/VIAL로 업그레이드하는 범용 핫스왑 모듈이다. 매크로·레이어·탭댄스 지원, VIA 웹·VIAL 앱 호환, JSON 레이아웃으로 초보부터 고급 사용자까지 커스터마이징 가능하다. 사양·설정 방법·장단점을 정리했다.

Algorithm Game-Theory

[Algorithm] C++ 백준 11868번: 님 게임 2

Sprague-Grundy 정리와 XOR을 이용한 게임 이론 풀이입니다. 두 플레이어가 돌 더미에서 최적으로 돌을 제거할 때 승자를 판정하는 필승 전략을 O(N)에 구현합니다.

Algorithm Greedy Optimization

[Algorithm] C++ 백준 16741번: 긴급 탈출

그리디 알고리즘과 정렬을 이용한 O(p log p) 차량 탈출 시간 최소화 풀이입니다. 대각선 할당과 정렬 기법으로 최적 배치를 도출하는 수학적 증명과 구현 방법을 상세히 다룹니다.

Algorithm Dynamic Programming Probability

[Algorithm] C++ 백준 17367번: 공교육 도박

동적 계획법과 확률을 이용한 게임 이론 풀이입니다. 최적 전략을 역방향 귀납법으로 구성하고 각 상태의 기댓값을 계산하는 O(N) 풀이를 다룹니다.

Algorithm Greedy

[Algorithm] C++ 백준 19693번: Safety

높이 스택 안정성 문제를 우선순위 큐 기반 탐욕법으로 O(N log N)에 해결. 인접 스택 높이 제약 + 이중 힙(max/min) 전략으로 각 위치 최적 높이를 동적 결정. 정당성 증명 및 구현 최적화 기법 포함.

Algorithm Number-Theory Math

[Algorithm] C++ 백준 2709번: 가장 작은 K

2^k의 마지막 R자리가 1과 2로만 구성되도록 하는 최소 지수를 찾는 문제입니다. 2^r와 5^r로 분리해 모듈러 순환을 추적하고, 주기 5배 성질을 활용한 후보 5개 탐색, CRT와 __int128으로 정확히 복원하는 O(R) 수학 풀이를 정리합니다.

English Vocabulary

[Vocabulary] bulk 뜻과 의미 - 동사 핵심 정리

영어 동사 'bulk'의 핵심 뜻(늘리다, 부풀리다, 튀어나오다)을 정리한다. 근육량 증가, 크기 확장, 거부 등 다양한 용법을 자주 쓰는 콜로케이션과 50개 예문으로 익힌다. 헬스, 건설, 비즈니스 분야에서 자주 등장하는 중요한 동사.

English Vocabulary

[Vocabulary] piece 뜻과 의미 - 명사 핵심 정리

영어 명사 'piece'의 핵심 뜻(조각, 부분, 작품, 동전)을 정리한다. 일상 대화, 미술, 건축, 게임, 신문 기사 등 다양한 분야에서 빈번히 사용되는 콜로케이션과 50개 이상의 EN/KR 예문으로 익힌다. 끊기지 않은 전체에서 분리된 부분을 나타내는 필수 명사.

English Vocabulary

[Vocabulary] rowdy 뜻과 의미 - 형용사 핵심 정리

영어 형용사 'rowdy'의 핵심 뜻(소란한, 거친, 난동적인)을 정리한다. 개인이나 집단의 거친 행동, 시끄러운 소음, 질서 없는 상황을 표현하는 정확한 용법을 자주 쓰는 콜로케이션과 EN/KR 예문으로 익힌다. 일상, 사회, 엔터테인먼트에서 자주 등장하는 중요한 형용사.