English Vocabulary

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

영어 명사 'delinquency'의 핵심 뜻(법률 위반, 의무 불이행, 청소년 비행)을 정리한다. 금융, 법률, 사회 문제 등 다양한 맥락에서 사용되는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 뉴스, 학술 글, 비즈니스에서 자주 등장하는 중요한 명사.

English Vocabulary

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

영어 명사 'gray area'의 핵심 뜻(모호한 영역, 불명확한 상황, 경계 지역)을 정리한다. 법률, 비즈니스, 일상 대화에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 명확하지 않은 상황과 판단이 필요한 모호한 영역을 표현하는 중요한 명사 표현.

Algorithm Graph

[Algorithm] C++ 백준 11409번: 열혈강호 6

BOJ 11409 열혈강호 6 문제는 직원과 일을 이분 매칭한 뒤, 먼저 처리 가능한 일의 개수를 최대로 하고 그 상태에서 월급 총합을 최대로 만드는 최소 비용 최대 유량(Min Cost Max Flow) 유형입니다. 이 글에서는 문제 해석부터 그래프 모델링, 음수 비용 간선 구성, SPFA 기반 최소 비용 최대 유량 구현까지 전체 풀이 과정을 C++ 코드와 함께 자세히 정리합니다.

Algorithm Graph Tree

[Algorithm] C++ 백준 20131번: 트리 만들기

N개의 정점으로 이루어진 트리에서 리프를 큰 번호부터 하나씩 제거하며 인접 정점을 기록해 얻은 수열이 주어졌을 때, 원래 트리를 역으로 복원하는 문제입니다. 차수와 우선순위 큐를 이용해 리프를 관리하고, 마지막 두 정점을 연결하는 방식으로 O(N log N)에 유일한 트리를 구성하거나, 불가능한 경우를 안전하게 검출하는 구현과 정당성을 정리합니다.

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) 전략으로 각 위치 최적 높이를 동적 결정. 정당성 증명 및 구현 최적화 기법 포함.