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개로 익힌다. 뉴스, 학술 글, 비즈니스에서 자주 등장하는 중요한 명사.