백준 2146번 (다리 만들기, C++) [BAEKJOON]

백준 2146번 ‘다리 만들기’ 문제에 대한 글입니다. BFS를 이용하여 섬을 구분해준 이후에 다시 BFS로 섬간의 최단 거리를 구하여 문제를 해결하였습니다. (This is about the issue of ‘Building a Bridge’ BaekJoon No. 2146. After classifying the islands using BFS, we solved the problem by finding the shortest distance between the islands again with BFS.)

백준 2146번 (다리 만들기, C++) [BAEKJOON] Read More »

Scroll to Top