/
https://42jerrykim.github.io/ _index.md
영어 명사 'myth'의 핵심 뜻(신화, 거짓된 믿음, 잘못된 통념)을 정리한다. 문학, 문화, 과학, 비즈니스 등 다양한 맥락에서 자주 쓰이는 용법을 콜로케이션과 50개 예문으로 익힌다. 전설과 오류를 표현하는 중요한 명사. 영어 형용사 'prosperous'의 핵심 뜻(번영하는, 성공한, 부유한)을 정리한다. 비즈니스, 경제, 개인 성공, 사회 발전 등 다양한 맥락에서 자주 쓰이는 용법을 콜로케이션과 50개 예문으로 익힌다. 부의 상태와 성공을 표현하는 중요한 형용사. 친구-멤버 선호 관계를 이분 그래프로 모델링해 Hopcroft–Karp로 최대 매칭을 구한다. 매칭 크기가 N이면 서로 다른 최애를 전원 배정 가능(YES), 아니면 최대 배정 가능한 친구 수를 출력한다. 각 구간의 양끝 리더 품종이 내부에 다시 등장하지 않도록 조건을 prev/next로 변형한다. 오른쪽 끝을 스위프하며 Fenwick Tree로 가능한 왼쪽 끝 개수를 O(N log N)에 합산해 정답을 구한다. 영어 명사 'inadequacy'의 핵심 뜻(불충분함, 미흡함, 열등감)을 정리한다. inadequacy of/in, a sense of inadequacy 등 콜로케이션과 EN/KR 예문 50개로 실제 용법을 익힌다. 심리·업무·정책 문맥에서 자주 쓰는 표현. 주어진 접미사 배열을 만들 수 있는 문자열 중 서로 다른 문자의 최소 개수를 구한다. 인접 접미사 비교를 ‘다음 접미사의 순서’로 환원해 SA를 한 번 훑으며 감소(내림) 횟수를 세어 O(N)로 해결한다. 가중치 w_i만큼 늘어선 1..N에서 매 단계 p_i번째 원소를 뽑고 해당 숫자 전체를 제거한다. Fenwick Tree로 구간합을 관리하며 k-th(순서통계) 탐색으로 O(N log N)에 순열을 복원한다. 모든 점을 둘러싸는 최소 길이의 폐곡선은 점들의 볼록 껍질(Convex Hull) 둘레와 같다. Andrew monotonic chain으로 hull을 구해 인접 변 길이를 합산해 두 자리까지 출력한다. 영어 동사 'ripple'의 핵심 뜻(잔물결이 일다/만들다, 여파가 퍼지다, 감정·소리가 번지다)을 정리한다. ripple through/across, ripple with laughter 같은 콜로케이션과 EN/KR 예문 50개로 자연스러운 용법을 익힌다. 자연, 뉴스, 비즈니스, 일상 대화에서 자주 쓰이는 중요한 동사. 파트너가 된 주디와 닉은 ‘뱀’ 게리의 등장으로 시작된 납치·누명 사건을 쫓는다. 날씨 장벽의 비밀과 창업 신화를 파헤치며 공존의 규칙을 다시 묻는 속편.