문제 풀이

백준 등 알고리즘 문제를 풀며 정리한 풀이와 개념입니다.

#알고리즘#백준#코딩테스트#AI#공부

2026

백준 3736: System Engineer

안녕하세요! 오늘은 백준의 Platinum_III 난이도 문제인 "System Engineer"를 함께 풀어보는 시간을 갖겠습니다. 이 문제는 **이분 매칭(Bipartite Matching)** 알고리즘을 이용하여 해결할 수 있는 문제입니다.

#알고리즘#백준#코딩테스트

이분 매칭 알고리즘 : 백준 3736번 문제 탐구

백준 3736번 문제, 'System Engineer'를 풀면서 네트워크 플로우의 기본 중 기본인 **이분 매칭(Bipartite Matching)** 알고리즘을 깊이 있게 탐구했습니다. 처음에는 막막했던 알고리즘의 원리를 이해하고, 직접 코드를 작성하고 분석하며 런타임 에러를 해결하는 과정을 거쳤습니다.

#알고리즘

백준 1541: 잃어버린 괄호

안녕하세요! 오늘은 백준의 실버 2 난이도 문제인 "잃어버린 괄호"를 풀어보겠습니다. 이 문제는 주어진 수식에서 괄호를 적절히 사용하여 결과를 최대로 만드는 방법을 찾는 문제입니다.

백준 13305: 주유소

안녕하세요! 오늘은 백준 알고리즘 문제 중 Silver III 난이도의 "주유소" 문제를 풀어보겠습니다. 이 문제는 C++ 언어를 사용하여 해결했으며, 그리디(Greedy) 알고리즘을 통해 효율적으로 접근할 수 있습니다.