BlackBox()라는 파이썬 유사 의사 코드를 거꾸로 추적해, 주어진 결과 리스트 Z로부터 원래 입력 리스트 I를 복원하는 방법을 다룹니다. Josephus-style 순열과 마지막 스왑을 수식으로 역추적하고, 암시적 트립(Implicit Treap)을 이용해 O(n log n)에 원래 순서를 재구성하는 구현과 코너 케이스를 정리합니다.
백준 31222 수열과 어렵지 않은 쿼리: 수열의 구간을 뽑아 연속으로 같은 값인 구간(중요한 연속 일치 구간)의 개수를 묻는 쿼리를 처리한다. 인접 원소가 달라지는 경계를 Fenwick Tree로 관리해, 값 갱신과 구간 질의를 모두 O(log N)에 해결하는 C++ 풀이를 정리한다.
Burnside 보조정리와 Polya의 셀 수 세기를 이용해 3색 구슬 목걸이의 회전·대칭을 모두 고려한 서로 다른 목걸이 수를 O(n) 시간에 계산하는 C++ 구현입니다. 여러 n(<24)에 대해 회전과 반사의 고정점 개수를 수학적으로 분석해 정답 공식을 유도하고, 구현 시 오버플로와 부동소수 오차 없이 정수를 사용해 안정적으로 계산합니다.
영어 명사 'delinquency'의 핵심 뜻(법률 위반, 의무 불이행, 청소년 비행)을 정리한다. 금융, 법률, 사회 문제 등 다양한 맥락에서 사용되는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 뉴스, 학술 글, 비즈니스에서 자주 등장하는 중요한 명사.
영어 명사 'gray area'의 핵심 뜻(모호한 영역, 불명확한 상황, 경계 지역)을 정리한다. 법률, 비즈니스, 일상 대화에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 명확하지 않은 상황과 판단이 필요한 모호한 영역을 표현하는 중요한 명사 표현.
BOJ 11409 열혈강호 6 문제는 직원과 일을 이분 매칭한 뒤, 먼저 처리 가능한 일의 개수를 최대로 하고 그 상태에서 월급 총합을 최대로 만드는 최소 비용 최대 유량(Min Cost Max Flow) 유형입니다. 이 글에서는 문제 해석부터 그래프 모델링, 음수 비용 간선 구성, SPFA 기반 최소 비용 최대 유량 구현까지 전체 풀이 과정을 C++ 코드와 함께 자세히 정리합니다.
N개의 정점으로 이루어진 트리에서 리프를 큰 번호부터 하나씩 제거하며 인접 정점을 기록해 얻은 수열이 주어졌을 때, 원래 트리를 역으로 복원하는 문제입니다. 차수와 우선순위 큐를 이용해 리프를 관리하고, 마지막 두 정점을 연결하는 방식으로 O(N log N)에 유일한 트리를 구성하거나, 불가능한 경우를 안전하게 검출하는 구현과 정당성을 정리합니다.
BOJ 5920 Cow Photography 문제는 다섯 장의 사진에서 최대 한 번씩만 자리를 옮긴 소들의 줄 서기 결과를 보고, 원래 의도된 순서를 복원하는 순열 재구성 문제입니다. 각 쌍의 소에 대해 다섯 사진에서의 상대적 순서를 다수결로 비교하는 아이디어를 사용해, 안정적인 커스텀 정렬 비교 함수를 설계하고 C++로 O(N log N)에 유일한 답을 구하는 방법을 정리합니다.