Algorithm String Palindrome

[Algorithm] C++/Python 백준 16163번 : 회문 부분 문자열 세기

이 글에서는 백준 16163번 문제를 효율적으로 해결하는 Manacher 알고리즘을 소개합니다. O(N) 시간 복잡도로 주어진 문자열의 모든 회문 부분 문자열의 개수를 빠르게 계산하는 과정을 상세히 설명합니다.

Algorithm Geometry Implementation

[Algorithm] C++/Python 백준 20149번 : 선분 교차 3

이 글에서는 백준 20149번 '선분 교차 3' 문제를 C++과 Python으로 해결하는 방법을 다룹니다. CCW, 교차점 판정, 교차점 출력, 일직선 상 겹침 등 기하학 알고리즘의 필수 테크닉과 각종 예외처리 방법을 자세하게 설명합니다.

VSCode Regex Development

[Tutorial] VSCode 정규식 찾기·치환 완벽 가이드

VSCode에서 정규식(Regex)으로 검색·치환하는 방법을 단축키, Find/Replace 패턴, 캡처 그룹, 대소문자 변환(\u, \l)까지 상세히 다룬다. 실무 활용 예시와 워크플로우, 참고 문서를 포함해 생산성을 높이는 튜토리얼이다.

Algorithm Graph SCC

[Algorithm] C++/Python 백준 11280번 : 2-SAT - 3

백준 11280번 2-SAT - 3 문제는 2-CNF 논리식의 모든 절을 만족할 수 있는 변수 할당이 존재하는지 판단하는 문제입니다. 그래프와 SCC 알고리즘을 활용하여 각 변수와 부정 변수의 연결 관계를 분석하고, 불가능 조건을 효율적으로 판정하는 과정과 논리-그래프 변환, SCC 판별의 알고리즘적 원리를 상세히 다룹니다.

[Algorithm] C++/Python 백준 11400 : 단절선(Bridge) 문제 풀이 및 해설

백준 11400 단절선(Bridge) 문제를 효율적으로 해결하는 방법을 소개합니다. Tarjan’s Algorithm을 이용해 모든 단절선을 찾고, C++과 Python 코드 예시와 함께 핵심 개념 및 DFS 기반 접근법, 출력 방법까지 자세히 다룹니다.

Algorithm Bruteforce Bitmask

[Algorithm] C++/Python 백준 14939번 : 불 끄기

백준 14939번 불 끄기 문제는 10×10 격자의 각 전구를 켜고 끄는 퍼즐로, 한 전구를 조작할 때 상하좌우 전구들도 함께 반전되어 모든 불을 최소한의 조작으로 끄는 최적해를 찾는 비트마스크+브루트포스 알고리즘 문제입니다.

Algorithm BipartiteMatching MaximumFlow

[Algorithm] C++/Python 백준 1671번 : 상어의 저녁식사

백준 1671번 상어의 저녁식사 문제는 각 상어의 능력치(크기, 속도, 지능)에 따라 상호 포식 관계를 모델링하고, 한 상어가 최대 두 마리까지 다른 상어를 잡아먹을 수 있다는 제약조건을 적용해 최적의 생존 상어 수를 구하는 이분 매칭 알고리즘 문제입니다. 매칭 과정을 통해 생존 상어의 최소 개수를 도출하며, 비교 및 구현 과정에 그래프와 매칭 알고리즘의 이해가 필수적입니다.

Algorithm Graph ShortestPath

[Algorithm] C++/Python 백준 5542번 : JOI 국가의 행사

여러 도시와 도로가 연결된 JOI 국가에서 축제 도시와의 최단 거리를 활용해 최적의 경로를 찾는 문제입니다. 멀티 소스 다익스트라, MST, LCA 등 다양한 알고리즘 기법을 적용하고 경로의 특성을 극대화하여 Q개의 질의에 효과적으로 답하는 방법을 다룹니다.

EvolutionaryBiology Ecology Competition

[Science] 붉은 여왕 효과(Red Queen): 진화와 공진화의 경쟁

붉은 여왕 효과(Red Queen Effect)는 생물이 환경·경쟁자와의 공진화 속에서 제자리를 유지하려면 끊임없이 적응해야 함을 설명하는 진화생물학 이론이다. 숙주-기생충, 포식자-피식자 관계와 기술·보안 경쟁까지 적용되는 핵심 개념을 정리한다.

[Brand] Urwerk 시계 라인업 소개

Urwerk는 1997년 스위스 제네바에서 설립된 독립 시계 브랜드로, 위성 디스플레이와 미래지향적 디자인으로 유명하다. UR-Satellite·UR-Chronometry·UR-Special Projects·Historical Pieces 라인업과 대표 모델(UR-100V, EMC, UR-111C, UR-103 등)을 소개하고, 브랜드 철학과 기술·소재를 정리한다.