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 등)을 소개하고, 브랜드 철학과 기술·소재를 정리한다.

Technology Datasolutions Personalgrowth

[Technology] Chip Huyen 블로그 소개 — ML·AI 시스템과 커리어 인사이트

스탠포드 강사이자 ML 시스템 전문가 Chip Huyen의 블로그 huyenchip.com을 소개합니다. ML·AI 프로덕션, Designing Machine Learning Systems·AI Engineering 저서, NVIDIA·Netflix 경력과 스타트업 경험, 커리어·학습 리소스까지 독자에게 유익한 정보를 150자 분량으로 요약해 전달합니다.

Algorithm Sweeping Segment Tree

[Algorithm] C++ 백준 10167번 : 금광

백준 10167 금광 문제는 2차원 평면에 흩어져 있는 금광들 중 특정 직사각형을 골라 그 내부 금광들의 이익의 합이 최대가 되도록 하는 방법을 구하는 알고리즘 문제입니다. 좌표 압축, 스위핑, 세그먼트 트리, 최대 부분합 알고리즘을 결합한 최적화를 요구합니다.

Algorithm Tree DynamicProgramming

[Algorithm] C++/Python 백준 12928번 : 트리와 경로의 길이

백준 12928번 트리와 경로의 길이 문제는 N개의 노드와 정확히 S개의 길이가 2인 단순 경로를 갖는 트리의 존재 여부를 판별하는 수학+DP 문제입니다. 각 노드의 차수 분배와 경로 수식 변형을 통해 조건을 수식화하고, N과 S가 작으므로 다이나믹 프로그래밍을 활용해 차수 배치가 충족되는지를 탐색합니다. 수학적 귀납 및 조합 원리를 바탕으로 효율적인 검사를 수행하는 것이 핵심입니다.