/
https://42jerrykim.github.io/ _index.md
팔찌의 고유한 개수를 구하는 조합론 문제. Burnside의 보조정리와 오일러 파이 함수를 활용하여 회전과 뒤집기 대칭을 처리하는 Polya 열거 정리 풀이입니다. 조합 게임 이론의 핵심 개념을 학습할 수 있습니다. 님블 게임 이론 문제 풀이. Sprague-Grundy 정리를 활용하여 각 동전 위치의 XOR로 게임 승자를 O(M) 시간에 판별합니다. 조합 게임 이론과 님 게임의 핵심 원리를 학습할 수 있는 문제입니다. N개 별의 시간에 따른 위치 변화 중 가장 먼 두 별 사이 거리 최소화 시점을 찾는 문제입니다. 삼분 탐색, 볼록 껍질, 회전하는 캘리퍼스를 활용하여 O(N log N log T) 시간에 해결합니다. 구간 덧셈, 곱셈, 값 설정과 구간 합 쿼리를 처리하는 Lazy Propagation 세그먼트 트리 문제. 선형 함수 f(x)=mul*x+add로 모든 연산을 통합하여 해결합니다. Merge Sort Tree를 이용하여 범위 내 k보다 큰 원소 개수를 O(log²n)에 조회하고 O(log n)에 갱신합니다. 세그먼트 트리의 각 노드에 정렬된 벡터를 저장하여 범위 쿼리를 효율적으로 처리하는 풀이입니다. 트리 구조에서 부분트리 XOR 쿼리 및 범위 업데이트를 효율적으로 처리하는 문제입니다. Euler Tour Technique으로 트리를 일렬화하고 Lazy Propagation 세그먼트 트리로 O((N+M)logN)에 해결합니다. 주어진 음이 아닌 정수들을 재배열하여 만들 수 있는 가장 큰 수를 그리디 정렬으로 O(n log n)에 구합니다. 커스텀 비교함수(a+b vs b+a)와 엣지 케이스 처리까지 한 문서에 정리했습니다. 히스토그램에서 최대 넓이 직사각형을 찾는 고전 문제입니다. 스택을 활용한 선형 시간 알고리즘으로 O(n) 복잡도를 달성하며, 좌우 경계 확장 개념과 엣지 케이스 처리를 완벽히 정리했습니다. N개 섬의 최적 헬기착륙장 위치를 찾는 최소 외접원(MEC) 문제입니다. Welzl의 랜덤화 선형 시간 알고리즘으로 원의 중심과 반지름을 구하고, 세 점의 외접원 계산과 일직선 처리로 견고한 기하 구현을 합니다. 문자열 s = a^n을 만족하는 최대 n을 KMP failure function으로 O(n)에 구합니다. 주기성 판별과 약수 계산을 통해 정확하게 해결하고, 엣지 케이스 처리까지 정리한 풀이입니다. 직선 도로에서 구간별 물체 개수 조건을 만족하는 배치를 찾는 문제입니다. 차분 제약 조건을 그래프로 모델링하고 SPFA로 음수 사이클을 탐지하여 O(NK) 시간에 해결합니다. 모노크로매틱 삼각형 문제 풀이. 그래프 이론을 이용하여 인접 리스트와 이분 탐색으로 효율적으로 삼각형을 세는 방법을 설명합니다. 시간 복잡도 최적화 기법을 학습할 수 있습니다. Siege Media, Adobe, AIPRM 등의 최신 연구를 종합한 생성형 AI 프롬프트 사용 패턴 완전 분석. ChatGPT 사용자의 68%가 질문에 답변하기 위해 사용하며, 27%가 일정 관리에 활용. 1,000개 인기 프롬프트 카테고리와 트렌드, 산업별 활용도, 세대별 사용 패턴까지 데이터로 살펴보는 생성형 AI 실사용 현황. 영어 형용사 'recurrent'의 핵심 뜻(반복되는, 재발하는, 주기적인)을 정리한다. 시간에 따라 여러 번 나타나는 현상이나 증상을 표현하는 정확한 용법을 자주 쓰는 콜로케이션과 EN/KR 예문으로 익힌다. 의학, 과학, 일상에서 자주 등장하는 중요한 형용사. 신을 인간으로 만들겠다는 야심 찬 시도. 메타휴먼 세상에서 슈퍼맨이 처음 패배를 맛본다. 아버지 메시지의 진실, 정부의 배신, 렉스 루터의 광기 속에서 자신의 정체성을 찾는 과정. 철학적으로 풍부하지만, 스토리 전개의 개연성 문제로 그 의도가 완전히 드러나지 않는다. 트리와는 원목 키보드 손목받침대와 애플 키보드/트랙패드 전용 트레이를 커스텀 제작하는 한국 업체입니다. 천연 원목을 사용한 고품질 키보드 액세서리와 에르고노믹 제품을 제공합니다. 1991년 애리조나주에서 진행된 바이오스피어 2 실험. 8명의 연구원이 2년간 12,700㎡ 밀폐 공간에서 자급자족을 시도했으나 산소 부족, 식량 부족, 생태계 붕괴로 실패. 테라포밍과 우주 식민지 건설의 어려움을 보여준 역사적 프로젝트의 전말을 상세히 정리합니다. 전작의 폭발적 액션을 능가하는 속편. 은퇴한 암살자 허치 맨셀이 가족과 휴가를 떠났다가 부패한 테마파크 운영자와 범죄 조직의 표적이 되며 벌이는 치열한 생존 전쟁. 워터파크를 배경으로 한 압도적 액션 시퀀스와 가족애가 어우러진 복수극. 멸종 위기의 공룡들이 적도 지역에만 생존하는 2025년, 치료제 개발을 위해 위험한 섬으로 파견된 팀과 조난당한 가족이 변종 공룡들과 맞서 생존을 위해 싸우는 SF 액션 스릴러. Gareth Edwards 감독, Scarlett Johansson 주연. 톰 히들스턴이 연기하는 로키가 시간 변이 관리국(TVA)에 체포되어 자신의 변종을 추적하며 멀티버스의 비밀을 파헤치는 과정을 그린 마블의 야심찬 시간 여행 드라마. 자유의지와 운명, 정체성에 대한 철학적 질문을 던지며 MCU의 세계관을 확장한다.