Algorithm BOJ Greedy Sorting

[Algorithm] C++ 백준 6223번: Cow Sorting

스왑 비용이 두 소의 값 합일 때, 순열 사이클 분해로 최소 비용을 계산한다. 사이클 내부 교환과 전체 최소값 보조 교환을 비교해 O(N log N)으로 해결한다.

Algorithm BOJ String DP Divide and Conquer

[Algorithm] C++ 백준 7727번: Byephone

두 문자열(각 ≤10000)의 LCS 길이와 수열을 3MB 메모리로 출력한다. Hirschberg 분할정복으로 DP 2행만 유지해 O(nm) 시간, O(min(n,m)) 공간에 LCS를 복원한다.

Algorithm BOJ Data Structures Stack Greedy

[Algorithm] C++ 백준 8155번: Postering

건물의 폭 d는 결과에 영향이 없고 높이만 보면 된다. 단조 스택으로 스카이라인 높이 변화를 추적하며, 높이가 내려갈 때마다 완료된 포스터를 카운트해 O(N)에 최소 포스터 수를 구한다.

English Vocabulary

[Vocabulary] cynicism의 의미와 쓰임 - 명사 핵심 정리

영어 명사 'cynicism'의 핵심 뜻(냉소주의, 사람의 동기에 대한 불신, 부정적 태도)을 정리한다. 철학, 심리학, 뉴스, 일상 표현에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 정치, 사회, 개인 관계, 비즈니스에서 반복 등장하는 중요한 명사.

English Vocabulary

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

영어 형용사 'run-down'의 핵심 뜻(낡은, 쇠퇴한, 피곤한)을 정리한다. 건물, 상태, 사람의 컨디션을 표현하는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 뉴스, 일상 표현, 부동산 분야에서 반복 등장하는 중요한 형용사.

English Vocabulary

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

영어 형용사 'paleolithic'의 핵심 뜻(구석기의, 구석기 시대와 관련된, 구식의)을 정리한다. 고고학, 역사, 인류학, 일상 표현에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 교육, 과학, 뉴스 분야에서 반복 등장하는 중요한 형용사.

English Vocabulary

[Vocabulary] ripcord의 의미와 쓰임 - 명사 핵심 정리

영어 명사 'ripcord'의 핵심 뜻(낙하산을 펼치는 줄, 긴급 탈출 수단, 위험 상황에서의 마지막 해결책)을 정리한다. 항공, 극한 스포츠, 비즈니스, 일상 표현에서 자주 쓰이는 정확한 용법을 콜로케이션과 EN/KR 예문 50개로 익힌다. 위기 관리, 응급 상황, 최후의 수단 개념의 중요한 명사.

TV Series Korean Drama Historical Drama Romance TvN

[TV Series] Mr. Sunshine (미스터 션샤인) Season 1 (2018) - 구한말 독립운동과 비극적 로맨스

1871년 신미양요부터 1907년 정미의병까지, 노비 출신 미국 장교와 양반 딸 의병이 펼치는 역사적 로맨스. 김은숙 작가와 이응복 감독의 대작, 24부작 시대극의 정수를 담은 작품

Algorithm Data Structures Fenwick Tree Coordinate Compression

[Algorithm] C++ 백준 14449번: Balanced Photo

BOJ 14449 Balanced Photo는 각 소의 왼쪽/오른쪽에 있는 더 큰 소의 수를 비교해 2배 이상 차이나면 unbalanced로 세는 문제입니다. 좌표압축과 펜윅트리로 좌우의 큰 소 개수를 O(N log N)에 계산합니다.

Algorithm BOJ Geometry

[Algorithm] C++ 백준 27046번: Beauty Contest

백준 27046 Beauty Contest: 2차원 평면의 N개 점 중 가장 먼 두 점의 제곱거리를 구한다. 컨벡스 헐(Andrew)로 외곽을 만든 뒤 회전하는 캘리퍼스로 지름을 O(N log N)에 계산한다.