Using BFS to label islands and then building MST by bridges

백준 17472번 ‘다리 만들기2’ 문제 풀이

본 글에서는 DAG(Directed Acyclic Graph)에 대해서 다룬다. DAG는 방향성을 가진 채로 싸이클이 없는 그래프이다. 위상정렬(Topological Sort)로 순서를 구하고, 최장 경로와 임계경로(Critical Path)를 찾는 것이 코딩테스트에서 중요하게 다뤄지므로, DAG 문제 풀이 핵심은 “위상정렬 → 최장 경로 구하기 → 역추적” 흐름을 익혀본다.

🗺️ DAG(Directed Acyclic Graph)란 무엇일까요?

Finding the longest path using topological sorting

🛣️ 백준 1948번 '임계경로' 문제 풀이

MySQL을 활용한 코딩테스트에 필요한 개념에 대해 다룹니다. SQL을 처음 배우는 분부터 실무에서 활용하는 개발자까지, JOIN 개념을 명확하게 정리하고 싶은 분들에게 유용한 가이드체계가 되도록 작성했습니다 🚀

📊 SWM 준비하기 : MySQL 데이터베이스 한 번에 끝내기

Creating the best album using sorting & hash

🎵 프로그래머스 '베스트 앨범' 문제 풀이

🔢 프로그래머스 '소수 찾기' 문제 풀이

Efficiently processing user reports using hash

🚨 프로그래머스 '신고 결과 받기' 문제 풀이

Optimizing joystick movements for minimum cost

🎮 프로그래머스 '조이스틱' 문제 풀이

Checking prefix existence using sorting and trie

📞 프로그래머스 '전화번호 목록' 문제 풀이

Finding minimum hotel rooms using priority queue

🏨 프로그래머스 '호텔 대실' 문제 풀이

Finding order in a vowel dictionary using math & DFS

📖 프로그래머스 '모음사전' 문제 풀이

Understanding process scheduling using Queue

🔄 프로그래머스 '프로세스' 문제 풀이

Finding minimum power grid difference using BFS

⚡ 프로그래머스 '전력망을 둘로 나누기' 문제 풀이

Finding carpet dimensions using brute force & math

🏠 프로그래머스 '카펫' 문제 풀이

Understanding H-Index using Sorting & Search

📖 프로그래머스 'H-Index' 문제 풀이

Explaining the Lifeboat problem using Greedy Algorithm & Two Pointers

🚤 프로그래머스 '구명보트' 문제 풀이

Explanation of the Truck Bridge Crossing problem using Queue

🚛 프로그래머스 '다리를 지나는 트럭' 문제 풀이

Explaining the combination approach using a HashMap for solving the "Clothes" problem on Programmers

🧥 프로그래머스 코딩테스트 > 해시 > ‘의상' 문제 풀이

RESTful API 구현을 위한 CRUD 방법론

This paper introduces "ns-O-RAN," a framework that integrates a simulated RAN Intelligent Controller for optimizing 5G traffic management. Using Deep Reinforcement Learning, it improves base station allocation, increasing transmission speed and spectrum efficiency by 50%.

[Paper Review] Programmable and Customized Intelligence for Traffic Steering in 5G Networks Using Open RAN Architectures

Refactoring the Training Manager's database layer to use SQLAlchemy ORM instead of raw SQL and pg8000.

Handling SQLAlchemy Refactoring in O-RAN Project

Welcome to Ssum-IT

Dynamically create sitemap.xml in Next.js

Let's try useMutation and see how it handles real asynchronous state.

Learn how apollo client manages asynchronous state through useMutation

About GraphQL

Let's understand the principle and apply ga to next.js 😎

Applying google analytics to Next.js

Briefly learn about the open source license, and apply the license to your source code uploaded on github 🙂