그래프문제 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 TIL

[파이썬python] 백준 2146번 - 다리 만들기

백준 2146번 다리 만들기 문제를 풀어보겠습니다. 무려 골드 3짜리 문제입니다. 문제를 푼 아이디어와 과정을 자세히 적어봤으니 문제가 이해가 안되셨거나 풀이를 모르겠다하시면 끝까지 집중해주세요! https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 문제요약) 위에 동서남북으로 회색칸이 붙어있는 것을 하나의 섬이라고 합니다. (위 그림에선 섬이 3개지요..) 이때 섬을 잇는 다리(빨간색 칸)를 만들려고 할 때 다리의 최소길이를 구하라는 문제입니다. 아이디..

2022. 2. 11. 22:44