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개로 익힌다. 명확하지 않은 상황과 판단이 필요한 모호한 영역을 표현하는 중요한 명사 표현.