[Algorithm] C++ 백준 13182번 제비

제비 뽑기에서 파란 제비를 K번 뽑을 때까지의 기댓값을 구하는 확률 문제로, 선형 점화식과 페르마의 소정리를 이용한 모듈로 연산으로 해결합니다. 동적계획법으로 상태를 정의하고 거듭제곱을 활용하여 대수 계산을 단순화합니다.

Algorithm

[Algorithm] C++ 백준 16313번 Janitor Troubles

최대 사각형 넓이 문제를 브라마굽타 공식으로 해결합니다. 원에 내접하는 사각형의 성질을 이용한 기하학 풀이를 알아봅니다.

Algorithm Combinatorics

[Algorithm] C++ 백준 17682번 Tents

캠핑장 격자에 텐트를 배치하는 경우의 수를 구하는 조합론 문제로, 행-쌍(row-pair)과 열-쌍(column-pair), 고립 텐트를 분리하여 동적계획법으로 계산합니다. 모듈러 연산과 팩토리얼을 활용한 효율적인 풀이입니다.

Algorithm Geometry Math

[Algorithm] C++ 백준 16481번 원 전문가 진우 - 방접원과 내접원의 관계

삼각형의 세 방접원 반지름이 주어졌을 때 내접원의 반지름을 구하는 기하학 문제입니다. 방접원과 내접원의 수학적 관계식을 유도하여 O(1) 시간복잡도로 해결하는 풀이를 제시합니다.

[Algorithm] C++ 백준 27533번 따로 걸어가기

토끼 부부가 격자 위에서 만나지 않고 이동하는 경로의 수를 구하는 비교차 경로(non-intersecting paths) 문제로, Lindström-Gessel-Viennot 보조정리를 사용하여 해결합니다. 조합론과 모듈로 연산을 활용한 효율적인 풀이입니다.

Algorithm Combinatorics

[Algorithm] C++ 백준 6567번: 팔찌

팔찌의 고유한 개수를 구하는 조합론 문제. Burnside의 보조정리와 오일러 파이 함수를 활용하여 회전과 뒤집기 대칭을 처리하는 Polya 열거 정리 풀이입니다. 조합 게임 이론의 핵심 개념을 학습할 수 있습니다.

Algorithm Game-Theory

[Algorithm] C++ 백준 11869번: 님블

님블 게임 이론 문제 풀이. Sprague-Grundy 정리를 활용하여 각 동전 위치의 XOR로 게임 승자를 O(M) 시간에 판별합니다. 조합 게임 이론과 님 게임의 핵심 원리를 학습할 수 있는 문제입니다.

Algorithm Computational Geometry

[Algorithm] C++ 백준 13310번: 먼 별

N개 별의 시간에 따른 위치 변화 중 가장 먼 두 별 사이 거리 최소화 시점을 찾는 문제입니다. 삼분 탐색, 볼록 껍질, 회전하는 캘리퍼스를 활용하여 O(N log N log T) 시간에 해결합니다.

[Algorithm] C++ 백준 13925 수열과 쿼리 13

구간 덧셈, 곱셈, 값 설정과 구간 합 쿼리를 처리하는 Lazy Propagation 세그먼트 트리 문제. 선형 함수 f(x)=mul*x+add로 모든 연산을 통합하여 해결합니다.

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

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

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

AI 활용 연구 분석 트렌드

[Research] 생성형 AI 사용자가 가장 많이 쓰는 프롬프트 통계 분석

Siege Media, Adobe, AIPRM 등의 최신 연구를 종합한 생성형 AI 프롬프트 사용 패턴 완전 분석. ChatGPT 사용자의 68%가 질문에 답변하기 위해 사용하며, 27%가 일정 관리에 활용. 1,000개 인기 프롬프트 카테고리와 트렌드, 산업별 활용도, 세대별 사용 패턴까지 데이터로 살펴보는 생성형 AI 실사용 현황.

English Vocabulary

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

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

Movie Action Superhero Science Fiction DC Studios

[Movie] Superman (슈퍼맨) (2025) - 신 같은 존재의 인간화