Algorithm Data Structure

[Algorithm] C++ 백준 14504번: 수열과 쿼리 18

Merge Sort Tree를 이용하여 범위 내 k보다 큰 원소 개수를 O(log²n)에 조회하고 O(log n)에 갱신합니다. 세그먼트 트리의 각 노드에 정렬된 벡터를 저장하여 범위 쿼리를 효율적으로 처리하는 풀이입니다.

Algorithm Tree Data Structures

[Algorithm] C++ 백준 15782번: Calculate! 2

트리 구조에서 부분트리 XOR 쿼리 및 범위 업데이트를 효율적으로 처리하는 문제입니다. Euler Tour Technique으로 트리를 일렬화하고 Lazy Propagation 세그먼트 트리로 O((N+M)logN)에 해결합니다.

Algorithm Greedy

[Algorithm] C++ 백준 16496번: 큰 수 만들기

주어진 음이 아닌 정수들을 재배열하여 만들 수 있는 가장 큰 수를 그리디 정렬으로 O(n log n)에 구합니다. 커스텀 비교함수(a+b vs b+a)와 엣지 케이스 처리까지 한 문서에 정리했습니다.

Algorithm Stack

[Algorithm] C++ 백준 1725번: 히스토그램

히스토그램에서 최대 넓이 직사각형을 찾는 고전 문제입니다. 스택을 활용한 선형 시간 알고리즘으로 O(n) 복잡도를 달성하며, 좌우 경계 확장 개념과 엣지 케이스 처리를 완벽히 정리했습니다.

Algorithm Computational Geometry

[Algorithm] C++ 백준 2626번: 헬기착륙장

N개 섬의 최적 헬기착륙장 위치를 찾는 최소 외접원(MEC) 문제입니다. Welzl의 랜덤화 선형 시간 알고리즘으로 원의 중심과 반지름을 구하고, 세 점의 외접원 계산과 일직선 처리로 견고한 기하 구현을 합니다.

Algorithm String

[Algorithm] C++ 백준 4354번: 문자열 제곱

문자열 s = a^n을 만족하는 최대 n을 KMP failure function으로 O(n)에 구합니다. 주기성 판별과 약수 계산을 통해 정확하게 해결하고, 엣지 케이스 처리까지 정리한 풀이입니다.

Algorithm Graph

[Algorithm] C++ 백준 7577번: 탐사

직선 도로에서 구간별 물체 개수 조건을 만족하는 배치를 찾는 문제입니다. 차분 제약 조건을 그래프로 모델링하고 SPFA로 음수 사이클을 탐지하여 O(NK) 시간에 해결합니다.

[Algorithm] C++ 백준 8096번 모노크로매틱 삼각형

모노크로매틱 삼각형 문제 풀이. 그래프 이론을 이용하여 인접 리스트와 이분 탐색으로 효율적으로 삼각형을 세는 방법을 설명합니다. 시간 복잡도 최적화 기법을 학습할 수 있습니다.

AI 활용 연구 분석 트렌드

[Research] 생성형 AI 가장 인기 프롬프트 통계·트렌드 완전 분석

Siege Media·Adobe·AIPRM 연구 종합. ChatGPT 사용자 68%는 질문 답변, 27%는 일정·계획에 활용. 1,000개 인기 프롬프트 6대 카테고리, 글로벌 검색 트렌드, 산업별·세대별 사용 패턴, 실전 프롬프트 작성 가이드와 개인·기업 실천 조언, 참고 문헌 3종 포함.

English Vocabulary

[Vocabulary] recurrent의 의미와 쓰임 - 형용사 핵심 정리

영어 형용사 'recurrent'의 핵심 뜻(반복되는, 재발하는, 주기적인)을 정리한다. 시간에 따라 여러 번 나타나는 현상이나 증상을 표현하는 정확한 용법을 자주 쓰는 콜로케이션과 EN/KR 예문으로 익힌다. 의학, 과학, 일상에서 자주 등장하는 중요한 형용사.