Featured image of post [Algorithm] C++ 백준 9063번 : Bounding Rectangle Area
BOJ Algorithm

[Algorithm] C++ 백준 9063번 : Bounding Rectangle Area

백준 9063(축에 평행한 최소 직사각형) 문제를 Python/C++로 풉니다. 좌표의 최솟값·최댓값을 선형 스캔해 넓이를 구하고 N≤1은 0 처리. O(N) 복잡도와 입출력 최적화, 오버플로우 주의까지 정리.

Featured image of post [Algorithm] C++ 백준 9208번 : Ringworld
BOJ Algorithm

[Algorithm] C++ 백준 9208번 : Ringworld

DSU로 모노톤 후보를 유지해 Hall 조건의 최대값만 추적하여 세그트리 없이 BOJ 9208 링월드를 O(n log n)으로 해결합니다. 원형 구간의 2배 선형화와 좌표압축을 결합해 TLE를 방지하고, 구현이 간결하며 안정적인 성능을 보장합니다.

Featured image of post [Algorithm] C++ 백준 1150번 : 백업
Algorithm Greedy Data Structures

[Algorithm] C++ 백준 1150번 : 백업

BOJ 1150번 백업 문제다. N개 지점에서 K개 케이블을 선택해 총 길이를 최소화하는 greedy 알고리즘이다. 우선순위 큐와 이중연결리스트로 인접한 케이블 쌍을 효율적으로 관리하며, 선택 시 겹치지 않게 처리한다. O((N+K)logN) 시간복잡도로 해결한다.

Featured image of post [Algorithm] C++ 백준 1605번: 반복 부분문자열
Algorithm String Data Structures

[Algorithm] C++ 백준 1605번: 반복 부분문자열

BOJ 1605 반복 부분문자열 문제다. Suffix Array와 LCP Array를 활용해 가장 긴 반복 부분문자열의 길이를 O(n log n) 시간복잡도로 구한다. 배가법(doubling)과 카운팅 소트로 접미사 배열을 구성하고, Kasai 알고리즘으로 LCP 배열을 계산한다. 인접한 접미사들의 최대 LCP가 정답이다.

Featured image of post [Algorithm] C++ 백준 3654번 : L퍼즐
Algorithm Graph Flow

[Algorithm] C++ 백준 3654번 : L퍼즐

격자에서 빈 칸을 L자 타일로 겹치지 않게 모두 덮을 수 있는지 판정하는 문제입니다. 그래프 모델링과 최대 유량(디닉) 알고리즘을 활용하여, 각 칸을 노드로 변환하고 L자 타일의 배치 가능성을 간선으로 연결해 해를 구합니다. C++로 효율적으로 구현하는 방법과, 이분 그래프, 유량 네트워크의 개념, 좌표 매핑 및 간선 구성 등 다양한 알고리즘적 아이디어를 다룹니다.

Featured image of post [Vocabulary] Mature의 어원과 의미 - 성숙과 완성의 깊은 뜻
Vocabulary

[Vocabulary] Mature의 어원과 의미 - 성숙과 완성의 깊은 뜻

영어 단어 'mature'의 어원과 다양한 의미를 탐구한다. 라틴어 'maturus'에서 유래한 이 단어는 '성숙하다', '완성되다', '성장하다' 등 중요한 의미를 가진다. 생물학적, 심리학적, 비즈니스적 맥락에서의 활용과 실제 예문을 통해 이 단어의 깊이 있는 이해를 돕는다.

Featured image of post [Vocabulary] Consent의 어원과 의미 - 동의와 허락의 깊은 뜻
Vocabulary

[Vocabulary] Consent의 어원과 의미 - 동의와 허락의 깊은 뜻

영어 단어 'consent'의 어원과 다양한 의미를 탐구한다. 라틴어 'consentire'에서 유래한 이 단어는 '동의하다', '허락하다', '승인하다' 등 중요한 의미를 가진다. 법적, 윤리적, 의료적 맥락에서의 활용과 실제 예문을 통해 이 단어의 깊이 있는 이해를 돕는다.

Featured image of post [Movie] Paddington (2014) - 다문화 사회의 포용과 따뜻함을 그린 완벽한 가족 영화
Movie Family Animation/CGI Comedy Fantasy StudioCanal British Cinema

[Movie] Paddington (2014) - 다문화 사회의 포용과 따뜻함을 그린 완벽한 가족 영화

마이클 본드의 클래식 동화를 현대적으로 재해석한 폴 킹 감독의 패딩턴은 단순한 아동 영화를 넘어 다문화주의, 가족의 의미, 그리고 환대의 윤리학을 탐구하는 깊이 있는 작품이다. 실사와 CGI의 완벽한 조화, 영국적 유머의 정수, 그리고 현대 사회의 이민과 정착에 대한 은유적 서사를 통해 21세기 가족 영화의 새로운 패러다임을 제시한다.

Featured image of post [Movie] Tangled (라푼젤) (2010) - 전통 동화의 현대적 재탄생과 자유를 향한 용기의 서사
Movie Animation Musical Disney

[Movie] Tangled (라푼젤) (2010) - 전통 동화의 현대적 재탄생과 자유를 향한 용기의 서사

Disney의 50번째 장편 애니메이션 Tangled는 그림 형제의 라푼젤을 혁신적 3D 기술로 재해석한 작품이다. 18년간 탑에 갇힌 공주의 자유를 향한 여정과 Flynn Rider와의 로맨스를 통해 자아 발견, 진정한 사랑, 과보호의 위험성을 그린다. $260M 제작비로 당시 최고가 애니메이션 기록을 세웠으며, 혁신적 hair simulation과 painterly rendering으로 animation 기술의 새 지평을 열었다.

Featured image of post [Vocabulary] Basics - 기초의 핵심을 이해하는 영단어
Vocabulary English

[Vocabulary] Basics - 기초의 핵심을 이해하는 영단어

Basics는 '기본', '기초'를 의미하는 영단어로, 모든 분야에서 가장 근본적이고 필수적인 요소들을 나타낸다. Basic의 복수형으로 사용되며, 교육, 비즈니스, 기술 등 다양한 영역에서 fundamental concepts를 표현할 때 활용된다. 단순해 보이지만 매우 중요한 개념을 담고 있는 핵심 vocabulary이다.

Featured image of post [Software] FastStone Image Viewer 8.1 - 무료 이미지 뷰어의 완벽한 선택
Software Review

[Software] FastStone Image Viewer 8.1 - 무료 이미지 뷰어의 완벽한 선택

FastStone Image Viewer 8.1은 빠른 속도와 안정성을 자랑하는 무료 이미지 browser, converter, editor이다. 다양한 이미지 format 지원, 직관적인 full-screen mode, 강력한 slideshow, EXIF 정보 확인, batch processing, red-eye removal, resizing, cropping, color adjustment 등 다양한 기능을 제공한다. Modern style의 Open/Save dialog, thumbnail 표시 옵션, 파일 위치 표시 등 최신 UI 개선도 포함되어 있다. 가정 사용자에게 무료로 제공되며, 초보자와 전문가 모두에게 적합한 이미지 관리 솔루션이다.